Structure of a Media Co-occurrence Network
Social networks have been of much interest in recent years. We here focus on a network structure derived from co-occurrences of people in traditional newspaper media. We find three clear deviations from what can be expected in a random graph. First, the average degree in the empirical network is much lower than expected, and the average weight of a link much higher than expected. Secondly, high degree nodes attract disproportionately much weight. Thirdly, relatively much of the weight seems to concentrate between high degree nodes. We believe this can be explained by the fact that most people tend to co-occur repeatedly with the same people. We create a model that replicates these observations qualitatively based on two self-reinforcing processes: (1) more frequently occurring persons are more likely to occur again; and (2) if two people co-occur frequently, they are more likely to co-occur again. This suggest that the media tends to focus on people that are already in the news, and that they reinforce existing co-occurrences.
KeywordsRandom Graph Average Degree Small World Preferential Attachment Name Entity Recognition
VT would like to thank Fabien Tarissan for interesting comments and remarks on an earlier version of this manuscript. This research is funded by the Royal Netherlands Academy of Arts and Sciences (KNAW) through its eHumanities project (http://www.ehumanities.nl/computational-humanities/elite-network-shifts/).
- 9.Cranmer, S.J., Menninga, E.J., Mucha, P.J.: Kantian fractionalization predicts the conflict propensity of the international system. arXiv:1402.0126 [physics] (2014)
- 12.Finkel, J.R., Grenager, T., Manning, C.: Incorporating non-local information into information extraction systems by gibbs sampling. In: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics. p. 363–370. Association for Computational Linguistics, Stroudsburg, PA, USA (2005)Google Scholar
- 19.Joshi, D., Gatica-Perez, D.: Discovering groups of people in google news. In: Proceedings of the 1st ACM International Workshop on Human-centered Multimedia, pp. 55–64. HCM ’06, ACM, New York, NY, USA (2006)Google Scholar
- 20.Knoke, D., Yang, S.: Social Network Analysis. In: Quantitative Applications in the Social Sciences, vol. 154, 2nd edn. SAGE Publications, Inc, Cambridge, Mass (2007)Google Scholar
- 21.Kumpula, J.M., Onnela, J.P., Saramäki, J., Kaski, K., Kertész, J.: Emergence of communities in weighted networks. Phys. Rev. Lett. 99(22), 228701 (2007)Google Scholar
- 23.Milne, D., Witten, I.H.: Learning to link with wikipedia. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 509–518. CIKM ’08, ACM, New York, NY, USA (2008)Google Scholar
- 27.Özgür, A., Bingol, H.: Social network of co-occurrence in news articles. In: Aykanat, C., Dayar, T., Korpeoglu, I. (eds.) Computer and Information Sciences—ISCIS 2004, pp. 688–695. No. 3280 in Lecture Notes in Computer Science. Springer Verlag, Heidelberg (2004)Google Scholar
- 29.Pouliquen, B., Tanev, H., Atkinson, M.: Extracting and learning social networks out of multilingual news. In: Social Networks and application tools (2008)Google Scholar
- 31.Steinberger, R., Pouliquen, B.: Cross-lingual named entity recognition. Ling. Inv. 30(1), 135–162 (2007)Google Scholar