Social Network of Co-occurrence in News Articles

  • Arzucan Özgür
  • Haluk Bingol
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3280)


Networks describe various complex natural systems including social systems. Recent studies have shown that these networks share some common properties. While studying complex systems, data collection phase is difficult for social networks compared to other networks such as the WWW, Internet, protein or linguistic networks. Many interesting social networks such as movie actors’ collaboration, scientific collaboration and sexual contacts have been studied in the literature. It has been shown that they have small-world and power-law degree distribution properties. In this paper, we investigate an interesting social network of co-occurrence in news articles with respect to small-world and power-law degree distribution properties. 3000 news articles selected from Reuters-21578 corpus, which consists of news articles that appeared in the Reuters newswire in 1987 are used as the data set. Results reveal that like the previously studied social networks the social network of co-occurrence in news articles also possesses the small-world and power-law degree distribution properties.


Social Network Random Graph Degree Distribution News Article Small World Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barabasi, A.L., Deszo, Z., Ravasz, E., Yook, S.H., Oltvai, Z.: Scale-free and hierarchical structures in complex networks. In: Sitges Proceedings on Complex Networks (to appear)Google Scholar
  2. 2.
    Barabasi, A.L., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evaluation of the social network of scientific collaborations. Physica A, 590–614 (2002)Google Scholar
  3. 3.
    Watts, J.D., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  4. 4.
    Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanley, H.E., Aberg, Y.: The web of human sexual contacts. Nature 411, 907–908 (2001)CrossRefGoogle Scholar
  5. 5.
    Kirlidog, M., Bingol, H.: The shaping of an electronic list by its active members. In: 5th International IT in Regional Areas Conference, pp. 40–48 (2003)Google Scholar
  6. 6.
    Lewis, D.D.: Reuters-21578 corpus, Available at
  7. 7.
    Pajek. Package for large network analysis, Available at
  8. 8.
    Erdos, P., Renyi, A.: On Random Graphs I. Publ. Math. Debrecen 6, 290–297 (1959)MathSciNetGoogle Scholar
  9. 9.
    Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 73, 47–97 (2002)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Adamic, A.L., Huberman, B.A.: Growth dynamics of the World Wide Web. Nature 401, 131 (1999)CrossRefGoogle Scholar
  11. 11.
    Yook, S., Jeong, H., Barabasi, A.L.: Modeling the Internet’s large-scale topology. PNAS 99, 13382–13386 (2002)CrossRefGoogle Scholar
  12. 12.
    Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407, 651 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Arzucan Özgür
    • 1
  • Haluk Bingol
    • 1
  1. 1.Department of Computer EngineeringBoğaziçi UniversityBebek, IstanbulTurkey

Personalised recommendations