Abstract
Competition networks are formed via adversarial interactions between actors. The Dynamic Competition Hypothesis predicts that influential actors in competition networks should have a large number of common out-neighbors with many other nodes. We empirically study this idea as a centrality score and find the measure predictive of importance in several real-world networks including food webs, conflict networks, and voting data from Survivor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allesina, S., Pascual, M.: Googling food webs: can an eigenvector measure species’ importance for coextinctions? PLoS Comput. Biol. 59, e1000494 (2009)
Baird, D., Ulanowicz, R.E.: The seasonal dynamics of the Chesapeake Bay ecosystem. Ecol. Monogr. 594, 329–364 (1989)
Batagelj, V., Mrvar, A.: Pajek food web datasets. http://vlado.fmf.uni-lj.si/pub/networks/data/
Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. In: Innovation in Financial and Economic Networks, Edward Elgar Publishers, pp. 29–45 (2003)
Bonato, A.: A Course on the Web Graph. American Mathematical Society Graduate Studies Series in Mathematics, Rhode Island (2008)
Bonato, A., Eikmeier, N., Gleich, D.F., Malik, R.: Dynamic competition networks: detecting alliances and leaders. In: Proceedings of Algorithms and Models for the Web Graph (WAW 2018) (2018)
Bonato, A., Tian, A.: Complex networks and social networks. In: Kranakis, E. (ed.) Social Networks. Mathematics in Industry Series. Springer, Berlin (2011)
Brandes, U., Erlebach, T. (eds.): Network Analysis: Methodological Foundations. LNCS 3418. Springer, Berlin (2005)
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)
Gower, J.C., Warrens, M.J.: Similarity, dissimilarity, and distance, measures of, Wiley StatsRef: Statistics Reference Online (2006)
Guo, W., Lu, X., Donate, G.M., Johnson, S.: The spatial ecology of war and peace, Preprint (2019)
Heider, F.: The Psychology of Interpersonal Relations. John Wiley & Sons, Hoboken (1958)
Leskovec, J.: The Stanford large network dataset collection. http://snap.stanford.edu/data/index.html
McDonald-Madden, E., Sabbadin, R., Game, E.T., Baxter, P.W.J., Chadès, I., Possingham, H.P.: Using food-web theory to conserve ecosystems. Nat. Commun. 7, 10245 (2016)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web (WWW 2010) (2010)
Stouffer, D.B., Bascompte, J.: Compartmentalization increases food-web persistence. Proc. Nat. Acad. Sci. 1089, 3648–3652 (2011)
Survivor Wiki. http://survivor.wikia.com/wiki/Main_Page
Tang, J., Chang, S., Aggarwal, C., Liu, H.: Negative link prediction in social media. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining (WSDM 2015) (2015)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, New Jersey (2001)
Yang, S-H., Smola, A.J., Long, B., Zha, H., Chang, Y.: Friend or frenemy?: predicting signed ties in social networks. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2012) (2012)
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)
Acknowledgments
The research for this paper was supported by grants from NSERC and Ryerson University. Gleich and Eikmeier acknowledge the support of NSF Awards IIS-1546488, CCF-1909528, the NSF Center for Science of Information STC, CCF-0939370, and the Sloan Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bonato, A., Eikmeier, N., Gleich, D.F., Malik, R. (2020). Centrality in Dynamic Competition Networks. In: Cherifi, H., Gaito, S., Mendes, J., Moro, E., Rocha, L. (eds) Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 882. Springer, Cham. https://doi.org/10.1007/978-3-030-36683-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-36683-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36682-7
Online ISBN: 978-3-030-36683-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)