Skip to main content
SpringerLink
Log in

Ranking Structural Parameters for Social Networks

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7240))

Included in the following conference series:

Abstract

The emergence of various social networks on the web have transformed the way people share, and search for, information. A key distinguishing feature of social networks is that the link between the users are more important than the users themselves. There are numerous studies on the link analysis of Social Network for efficient and effective retrieval of user desired information. In this paper,we study the link analysis of social networks to rank individual links so that we have established a bridge between keyword search based from the information retrieval and the structurs from the social networks successfully.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adamic, L., Adar, E.: How to search a social network. Social Networks 27(3), 187–203 (2005)

    Article  Google Scholar 

  2. Bressan, M., Pretto, L.: Local computation of PageRank: the ranking side. In: CIKM, pp. 631–640 (2011)

    Google Scholar 

  3. Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: a semantic search engine for XML. In: VLDB (2003)

    Google Scholar 

  4. Croft, W.B.: Language models for information retrieval. In: International Conference on Data Engineering (2003)

    Google Scholar 

  5. Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. In: VLDB, pp. 1189–1204 (2008)

    Google Scholar 

  6. Dou, Z., et al.: Using anchor texts with their hyperlink structure for web search. In: Proc. SIGIR, pp. 227–234 (2009)

    Google Scholar 

  7. Flickr, http://www.flickr.com

  8. Granovetter, M.: SOCIAL SCIENCE Ignorance, Knowledge, and Outcomes in a Small World. Science 301(5634), 773–774 (2003)

    Article  Google Scholar 

  9. Hammami, M., Chahir, Y., Chen, L.: WebGuard: A Web Filtering Engine Combining Textual, Structural, and Visual Content-Based Analysis. IEEE TKDE 18(2), 272–284 (2006)

    Google Scholar 

  10. He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: SIGMOD, pp. 305–316 (2007)

    Google Scholar 

  11. Kasneci, G., Ramanath, M., Sozio, M., Suchanek, F.M., Weikum, G.: STAR Steiner-Tree Approximation in Relationship Graphs. In: ICDE, pp. 868–879 (2009)

    Google Scholar 

  12. Kleinberg, J.M., Tardos, E.: Balanced outcomes in social exchange networks. In: Proc. STOC, pp. 295–304 (2008)

    Google Scholar 

  13. Lavrenko, V., Croft, W.B.: Relevance based language models. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001)

    Google Scholar 

  14. Lee, W., Leung, C.S., Lee, J.J.: Mobile Web Navigation in Digital Ecosystems Using Rooted Directed Trees. IEEE Transactions on Industrial Electronics 58(6), 2154–2162 (2011)

    Article  Google Scholar 

  15. Lee, W., Song, J.J., Leung, C.K.-S.: Categorical Data Skyline Using Classification Tree. In: Du, X., Fan, W., Wang, J., Peng, Z., Sharaf, M.A. (eds.) APWeb 2011. LNCS, vol. 6612, pp. 181–187. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: EASE an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: SIGMOD, pp. 903–914 (2008)

    Google Scholar 

  17. Li, W., Candan, K.S., Vu, Q., Agrawal, D.: Retrieving and organizing web pages by “information unit”. In: Proc. WWW, pp. 230–244 (2001)

    Google Scholar 

  18. Lizorkin, D., Velikhov, P., Grinev, M., Turdakov, D.: Accuracy estimate and optimization techniques for SimRank computation. VLDB Journal 19(I.1), 45–66 (2010)

    Google Scholar 

  19. Nidhi, A., Lee, W., Kim, Y.: Cohesive Arc Measures for Web navigation. In: International Conference on Contemporary Computing (2008)

    Google Scholar 

  20. Orkut, http://www.orkut.com

  21. Qin, L., Yu, J.X., Chang, L., Tao, Y.: Querying Communities in Relational Databases. In: ICDE, pp. 724–735 (2009)

    Google Scholar 

  22. Raz, O., Gloor, P.A.: Size Really Matters–New Insights for Start-ups’ Survival. Management Science, 169–177 (February 2007)

    Google Scholar 

  23. Sun, B., Mitra, P., Giles, C.L.: Independent informative subgraph mining for graph information retrieval. In: Proc. CIKM, pp. 563–572 (2009)

    Google Scholar 

  24. Tang, J., Wu, S., Gao, B., Wan, Y.: Topic-level social network search. In: Proc. KDD, pp. 769–772 (2011)

    Google Scholar 

  25. Wang, P., González, M.C., Hidalgo, R.C., Barabási, A.: Understanding the spreading patterns of mobile phoneviruses. Science, 1071–1076 (2009)

    Google Scholar 

  26. You, G., et al.: SocialSearch: enhancing entity search with social network matching. In: Proc. EDBT, pp. 515–519 (2011)

    Google Scholar 

  27. Youtube, http://www.youtube.com

Download references

Author information

Authors and Affiliations

  1. INHA University, Incheon, South Korea

    Nidhi R. Arora, Wookey Lee & Simon Soon-Hyoung Park

Authors
  1. Nidhi R. Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wookey Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Simon Soon-Hyoung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Pohang University of Science and Technology, 77 Cheongam-ro, Nam-gu, 790-784, Pohang, Gyeongbuk, South Korea

    Hwanjo Yu

  2. Schoolf of Information Science and Engineering, Northeastern University, No. 11 Lane 3 WenHua Road, HePing District, 110004, Shenyang, Liaoning Province, China

    Ge Yu

  3. Department of Computer Science, National University of Singapore, 21 Lower Kent ridge Road, 119077, Singapore, Singapore

    Wynne Hsu

  4. Department of Computer Science, Kangwon National University, 192-1, Hyoja2-Dong, 200701, Kangwon, Chuncheon, South Korea

    Yang-Sae Moon

  5. Institute for Computer Science and Business Information, University of Duisburg-Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  6. School of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Heungdeok-gu, 4072, Cheongju, Chungbuk, South Korea

    Jaesoo Yoo

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arora, N.R., Lee, W., Park, S.SH. (2012). Ranking Structural Parameters for Social Networks. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29023-7_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29022-0

  • Online ISBN: 978-3-642-29023-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation