A Link Analysis Model Based on Online Social Networks

  • Bu Zhan
  • ZhengYou Xia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6988)


As information technology has advanced, people are turning to electronic media more frequently for communication, and social relationships are increasingly found on online channels. Traditional on-line social network researches are based a certain comment interaction. Though some interest conclusions have been obtained, the understanding of the entire on-line social network is one-sided. In this paper, we compare four different types of networks proposed by previous researchers. Statistical analysis reveals that those four networks are consistent in nature (both the “small-world effect” and skewed degree distributions are found in them). To discover the mechanism behind these network observations, we propose a single-factor model with a single parameter K; using this model, various networks can be obtained when we change the parameter K in a given range. Simulation experiment based on this model show that the simulation results and the real data are consistent, which means that our model is valid.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goh, K.-I., Eom, Y.-H., Jeong, H., Kahng, B., Kim, D.: Structure and evolution of online social relationships: Heterogeneity in unrestricted discussions. Phys. Rev. E 73, 066123 (2006)CrossRefGoogle Scholar
  2. 2.
    Gomez, V., Kaltenbrunner, A., Lopez, V.: Statistical analysis of the social network and discussion threads in slashdot. In: WWW, Beijing, China, April 21-25 (2008)Google Scholar
  3. 3.
    Chen, I.-X., Yang, C.-Z.: Visualization of Social Networks. In: Handbook of Social Network Technologies and Applications, Part 5, pp. 585–610 (2010)Google Scholar
  4. 4.
    Kou, Z., Zhang, C.: Reply networks on a bulletin board system. Phys. Rev. E 67, 036117 (2003)CrossRefGoogle Scholar
  5. 5.
    Mishne, G., Glance, N.: Leave a reply: an analysis of weblog comments. In: WWW, May 22-26 (2006)Google Scholar
  6. 6.
    Yano, T., Smith, N.A.: What’s worthy of comment? Content and comment volume in political blogs. In: 4th Int’l AAAI Conference on Weblogs and Social Media (2010)Google Scholar
  7. 7.
    Watts, D.J.: Small Worlds. Princeton University Press, Princeton (1999)Google Scholar
  8. 8.
    Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2087)CrossRefGoogle Scholar
  9. 9.
    Bo, R., Xia, Z., Yongzhen, Z., Bu, Z.: Research on BBS Complex Online Network and Members Interactive Characteristics (2009) (Chinese version)Google Scholar
  10. 10.
    Soffer, S.N., Vazquez, A.: Network clustering coefficient without degree-correlation biases. Phys. Rev. E 71, 051701 (2005)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Goldberg, M., Kelley, S., Magdon-Ismail, M., Mertsalov, K., Wallace, W.A.: Communication Dynamics of Blog Networks. In: Giles, L., Smith, M., Yen, J., Zhang, H. (eds.) SNAKDD 2008. LNCS, vol. 5498, pp. 36–54. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E 67, 026126 (2003)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Rangwala, H., Jamali, S.: Defining a Coparticipation Network Using Comments on Digg. In: Association for the Advancement of Artificial Intelligence (2010)Google Scholar
  14. 14.
    Boguna, M., Pastor-Satorras, R.: Epidemic spreading in correlated complex networks. Phys. Rev. E 66, 047104 (2002)CrossRefGoogle Scholar
  15. 15.
    Boguna, M., Pastor-Satorras, R., Vespignani, A.: Absence of epidemic threshold in scale-free networks with degree correlations. Lect. Notes Phys. 625, 127 (2003)CrossRefzbMATHGoogle Scholar
  16. 16.
    Xia, Z.Y.: Fighting criminals: Adaptive inferring and choosing the next investigative objects in the criminal network. Knowledge-Based Systems (2008)Google Scholar
  17. 17.
    Xia, Z., Wang, J.: DIMH: A novel model to detect and isolate malicious hosts for mobile ad hoc network. Computer Standards & Interfaces, 660–669 (2006)Google Scholar
  18. 18.
    Xia, Z.: A Novel Policy and Information Flow Security Model for Active Network. In: Chen, H., Moore, R., Zeng, D.D., Leavitt, J. (eds.) ISI 2004. LNCS, vol. 3073, pp. 42–55. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  19. 19.
    Luo, X., Xu, Z., Yu, J., Chen, X.: Building Association Link Network for Semantic Link on WebResources. IEEE Transactions on Automation Scienceand Engineering (forthcoming)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Bu Zhan
    • 1
  • ZhengYou Xia
    • 1
  1. 1.Department of ComputerNanjing University of Aeronautics and AstronauticNanjingChina

Personalised recommendations