Skip to main content
SpringerLink
Log in

Group Detection and Relation Analysis Research for Web Social Network

  • Conference paper
Web Technologies and Applications (APWeb 2012)

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

Included in the following conference series:

  • 1193 Accesses

Abstract

With the rapid development of web social networks and its integration into our daily lives, interactivity and participatory between people and web have made the web social networks play an important role in the information security, trade relations, community structures, communication behavior and so on. This paper introduces the important significance, the current application, the progress of the study and research on the web social networks from the views of group detection and relation analysis, meanwhile points out the research trend of the web social networks from the evolution, the propagation, multi-scale, link associated with content, and the social computing.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Yang, S., Sun, L., Cui, P.: Analysis of Web social network. Communications of China Computer Federation 2(7) (February 2011) (in Chinese)

    Google Scholar 

  2. Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell System Tech. J. 49(2), 291–307 (1970)

    MATH  Google Scholar 

  3. Shen, H.: Community structure of complex network, pp. 13–14 (2011) (in Chinese)

    Google Scholar 

  4. Barnes, E.R.: An algorithm for partitioning the nodes of a graph. SIAM J. Alg.Disc. Meth. 3(4), 541–550 (1982)

    Article  MATH  Google Scholar 

  5. Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. Journal of the ACM 35(4), 921–940 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  6. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci 9(12), 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  7. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys.Rev.E 69(6) (2004)

    Google Scholar 

  8. Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)

    Article  Google Scholar 

  9. Palla, G., Barabasi, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664–667 (2007)

    Article  Google Scholar 

  10. Granovetter, M.: The Strength of Weak Ties. American Journal of Sociology 78, 1360–1380 (1973)

    Article  Google Scholar 

  11. Bian, Y.: Find strong relation: indirect relation, network bridge and go for a job in China. Foreign Sociology (2), 50–65 (1998) (in Chinese)

    Google Scholar 

  12. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web-search engine. In: Proc 7th International World Wide Web Conference, pp. 146–164. SIGIR, Brisbane (1998)

    Google Scholar 

  13. Kleinberg, J.: Authoritative sources in a hyperlinked environment. In: Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, pp. 668–677. ACM Press, New Orleans (1997)

    Google Scholar 

  14. Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)

    Article  Google Scholar 

  15. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Song, W., Liu, H., Wang, C., Xie, J.: Core nodes detection based on frequent itemsets of graph. Journal of Frontiers of Computer Science and Technology 04(01), 84–86 (2010) (in Chinese)

    Google Scholar 

  17. Tang C., Liu W., Wen F., Qiao S.: Three probes into the social network and consortium information mining. Journal of Computer Applications (9) (2006) (in Chinese)

    Google Scholar 

  18. Luo, L.: Community discovery and tracking methods based on core members, pp. 17–18 (2010) (in Chinese)

    Google Scholar 

  19. Lu, L., Zhang, Y.-C., Yeung, C.H., Zhou, T.: PLoS ONE, 6(6), e21202 (June 2011)

    Google Scholar 

  20. Getoor, L., Diehl, C.P.: Link Mining: A Survey. ACM SIGKDD Explorations Newsletter 7, 3 (2005)

    Article  Google Scholar 

  21. Zhou, T., Lu, L., Zhang, Y.-C.: Predicting missing links via local information. Eur. Phys. J. B 71, 623 (2009)

    Article  MATH  Google Scholar 

  22. Lü, L., Jin, C.-H., Zhou, T.: Similarity index based on local paths for link prediction of complex networks. Phys. Rev.E 80, 046122 (2009)

    Google Scholar 

  23. Liu, W.-P., Lu, L.: Link Prediction Based on Local Random Walk. Europhys. Lett. 89, 58007 (2010)

    Article  Google Scholar 

  24. Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453, 98 (2008)

    Article  Google Scholar 

  25. Guimera, R., Sales-Pardo, M.: Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Sci. Acad. U.S.A. 106, 22073 (2009)

    Article  Google Scholar 

  26. Zhang, P., Zhu, X., Shi, Y., Guo, L., Wu, X.: Robust Ensemble Learning for Mining Noisy Data Streams. Decision Support Systems 50(2), 469–479 (2011)

    Article  Google Scholar 

  27. Guo, J., Zhang, P., Tan, J., Guo, L.: Mining Frequent Patterns across Multiple Data Streams. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM 2011), Glasgow, Scotland, October 24-28 (2011)

    Google Scholar 

  28. Hopcroft, J., Khan, O., Kulis, B., et al.: Tracking evolving communities in large linked networks. Proc Natl. Acad. Sci. USA 101, 5249–5253 (2004)

    Article  Google Scholar 

  29. Palla, G., Barabsi, A.L., Vicsek, T.: Quantifying the social group evolution. Nature 446(7136), 664–667 (2007)

    Article  Google Scholar 

  30. Cheng, X., Shen, H.: Community structure of complex network. Complex Systems and Complexity Science 8(1) (March 2011) (in Chinese)

    Google Scholar 

  31. Liu, H., Lu, L., Zhou, T.: Uncovering the network evolution mechanism by link prediction. Sci. Sin. Phys. Mech. Astron. 41, 816–826 (2011) (in Chinese)

    Article  Google Scholar 

  32. Wang, W., Zhang, W.: New method of assessing network evolving models based on link prediction. Journal of University of Electronic Science and Technology of China 40(2) (March 2011) (in Chinese)

    Google Scholar 

  33. Zhang, P., Li, J., Wang, P., Gao, B., Zhu, X., Guo, L.: Enabling Fast Prediction for Ensemble Models on Data Streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), San Diego, CA, USA, August 21-24 (2011)

    Google Scholar 

  34. Zhang, P., Gao, B., Zhu, X., Guo, L.: Enabling Fast Lazy Learning for Data Streams. In: Proceedings of the 11th IEEE International Conference on Data Mining (ICDM 2011), Vancouver, Canada, December 11-14 (2011)

    Google Scholar 

  35. Li, J., Zhang, P., Tan, J., Liu, P., Guo, L.: Continuous Data Stream Query in the Cloud. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM 2011), Glasgow, Scotland, October 24-28 (2011)

    Google Scholar 

  36. Wang, X., Li, X., Chen, G.: Complex network theory and application, vol. 72. Tsinghua University Press (2006) (in Chinese)

    Google Scholar 

  37. PastorSatorras, R., Vespignani, A.: Epidemic spreading in scale free networks. Phys. Rev. Lett. 86(14), 3200 (2001)

    Article  Google Scholar 

  38. Arenas, A., Diaz-Guilera, A., Perez-Vicente, C.J.: Synchronizat ion reveals to pological scales in complex networks. PhysRev. Lett. 96(11), 114102 (2006)

    Article  Google Scholar 

  39. Cheng, X.Q., Shen, H.W.: Uncovering the community structure associated with the diffusion dynamics on networks. J. Stat. Mech, P04024 (2010)

    Google Scholar 

  40. Yun, Y., Yuan, F., Liu, Y., Wang, C.: An algorithm for community identification and dynamical addition based on web pages contents similarity and link relation. J. Zhengzhou Univ.(Nat.Sci.Ed.) 43(1) (March 2011) (in Chinese)

    Google Scholar 

  41. Wang F., Zeng D., Mao W.: Social Computing: Its Significance. Development and Research Status (July 2010) (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Engineering Laboratory for Information Security Technologies, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, 100190

    Yang Li, Kefu Xu, Jianlong Tan & Li Guo

  2. Graduate School of Chinese Academy of Sciences, Beijing, 100049, China

    Yang Li

  3. College of Computer Science and Information Engineering, Central South University of Forestry and Technology, Changsha, 410004, China

    Yang Li

Authors
  1. Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kefu Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianlong Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Southern Queensland, Toowoomba, QLD, Australia

    Hua Wang

  2. Peking University, Beijing, China

    Lei Zou  & Dongyan Zhao  & 

  3. Victoria University, Melbourne, Australia

    Guangyan Huang  & Jing He  & 

  4. CSIRO, The Australian E-Health Research Center, Australia

    Chaoyi Pang

  5. NIT, Zhejiang University, 1 Xuefu Road, Ningbo, China

    Hao Lan Zhang

  6. Zhejiang Gongshang University, Hangzhou, China

    Zhuang Yi

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Y., Xu, K., Tan, J., Guo, L. (2012). Group Detection and Relation Analysis Research for Web Social Network. In: Wang, H., et al. Web Technologies and Applications. APWeb 2012. Lecture Notes in Computer Science, vol 7234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29426-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29426-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29425-9

  • Online ISBN: 978-3-642-29426-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation