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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, S., Sun, L., Cui, P.: Analysis of Web social network. Communications of China Computer Federation 2(7) (February 2011) (in Chinese)
Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell System Tech. J. 49(2), 291–307 (1970)
Shen, H.: Community structure of complex network, pp. 13–14 (2011) (in Chinese)
Barnes, E.R.: An algorithm for partitioning the nodes of a graph. SIAM J. Alg.Disc. Meth. 3(4), 541–550 (1982)
Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. Journal of the ACM 35(4), 921–940 (1988)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci 9(12), 7821–7826 (2002)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys.Rev.EÂ 69(6) (2004)
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)
Palla, G., Barabasi, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664–667 (2007)
Granovetter, M.: The Strength of Weak Ties. American Journal of Sociology 78, 1360–1380 (1973)
Bian, Y.: Find strong relation: indirect relation, network bridge and go for a job in China. Foreign Sociology (2), 50–65 (1998) (in Chinese)
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)
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)
Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821–7826 (2002)
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)
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)
Luo, L.: Community discovery and tracking methods based on core members, pp. 17–18 (2010) (in Chinese)
Lu, L., Zhang, Y.-C., Yeung, C.H., Zhou, T.: PLoS ONE, 6(6), e21202 (June 2011)
Getoor, L., Diehl, C.P.: Link Mining: A Survey. ACM SIGKDD Explorations Newsletter 7, 3 (2005)
Zhou, T., Lu, L., Zhang, Y.-C.: Predicting missing links via local information. Eur. Phys. J. BÂ 71, 623 (2009)
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)
Liu, W.-P., Lu, L.: Link Prediction Based on Local Random Walk. Europhys. Lett. 89, 58007 (2010)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453, 98 (2008)
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)
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)
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)
Hopcroft, J., Khan, O., Kulis, B., et al.: Tracking evolving communities in large linked networks. Proc Natl. Acad. Sci. USA 101, 5249–5253 (2004)
Palla, G., Barabsi, A.L., Vicsek, T.: Quantifying the social group evolution. Nature 446(7136), 664–667 (2007)
Cheng, X., Shen, H.: Community structure of complex network. Complex Systems and Complexity Science 8(1) (March 2011) (in Chinese)
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)
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)
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)
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)
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)
Wang, X., Li, X., Chen, G.: Complex network theory and application, vol. 72. Tsinghua University Press (2006) (in Chinese)
PastorSatorras, R., Vespignani, A.: Epidemic spreading in scale free networks. Phys. Rev. Lett. 86(14), 3200 (2001)
Arenas, A., Diaz-Guilera, A., Perez-Vicente, C.J.: Synchronizat ion reveals to pological scales in complex networks. PhysRev. Lett. 96(11), 114102 (2006)
Cheng, X.Q., Shen, H.W.: Uncovering the community structure associated with the diffusion dynamics on networks. J. Stat. Mech, P04024 (2010)
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)
Wang F., Zeng D., Mao W.: Social Computing: Its Significance. Development and Research Status (July 2010) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)