Dynamic Competition Networks: Detecting Alliances and Leaders

  • Anthony BonatoEmail author
  • Nicole Eikmeier
  • David F. Gleich
  • Rehan Malik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10836)


We consider social networks of competing agents that evolve dynamically over time. Such dynamic competition networks are directed, where a directed edge from nodes u to v corresponds a negative social interaction. We present a novel hypothesis that serves as a predictive tool to uncover alliances and leaders within dynamic competition networks. Our focus is in the present study is to validate it on competitive networks arising from social game shows such as Survivor and Big Brother.


  1. 1.
    Bastian, M., Heymann, S., Jacomy, M.: Gephi: an open source software for exploring and manipulating networks. In: Proceedings of the International AAAI Conference on Weblogs and Social Media (2009)Google Scholar
  2. 2.
  3. 3.
    Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. In: Nagurney, A. (ed.) Innovation in Financial and Economic Networks, pp. 29–45. Edward Elgar Publishers (2003)Google Scholar
  4. 4.
    Bonato, A.: A Course on the Web Graph. American Mathematical Society Graduate Studies Series in Mathematics, Providence, Rhode Island (2008)Google Scholar
  5. 5.
    Bonato, A., Gleich, D.F., Kim, M., Mitsche, D., Pralat, P., Tian, A., Young, S.J.: Dimensionality matching of social networks using motifs and eigenvalues. PLOS ONE 9(9), e106052 (2014)CrossRefGoogle Scholar
  6. 6.
    Bonato, A., Hadi, N., Prałat, P., Wang, C.: Dynamic models of on-line social networks. In: Proceedings of WAW 2009 (2009)Google Scholar
  7. 7.
    Bonato, A., Hadi, N., Horn, P., Prałat, P., Wang, C.: Models of on-line social networks. Internet Math. 6, 285–313 (2011)CrossRefGoogle Scholar
  8. 8.
    Bonato, A., Tian, A.: Complex networks and social networks. In: Kranakis, E. (ed.) Advances in Network Analysis and its Applications. MATHINDUSTRY, vol. 18, pp. 269–286. Springer, Berlin (2012). Scholar
  9. 9.
    Brandes, U., Erlebach, T. (eds.): Network Analysis. LNCS, vol. 3418. Springer, Heidelberg (2005). Scholar
  10. 10.
    Easley, D., Kleinberg, J.: Networks, Crowds, and Markets Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRefGoogle Scholar
  11. 11.
    Gleich, D.F.: PageRank beyond the Web. SIAM Rev. 57(3), 321–363 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Gower, J.C., Warrens, M.J.: Similarity, Dissimilarity, and Distance, Measures of. Wiley StatsRef: Statistics Reference Online (2006)Google Scholar
  13. 13.
    Guo, W., Lu, X., Donate, G.M., Johnson, S.: The spatial ecology of war and peace. Preprint (2018)Google Scholar
  14. 14.
    Heider, F.: The Psychology of Interpersonal Relations. Wiley, New York (1958)CrossRefGoogle Scholar
  15. 15.
    Langville, A.N., Meyer, C.D.: Who’s #1? The Science of Rating and Ranking. Princeton University Press, Princeton (2012)zbMATHGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    McPherson, J.M., Ranger-Moore, J.R.: Evolution on a dancing landscape: organizations and networks in dynamic Blau space. Soc. Forces 70, 19–42 (1991)CrossRefGoogle Scholar
  18. 18.
  19. 19.
    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)Google Scholar
  20. 20.
    West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)Google Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Anthony Bonato
    • 1
    Email author
  • Nicole Eikmeier
    • 2
  • David F. Gleich
    • 2
  • Rehan Malik
    • 1
  1. 1.Ryerson UniversityTorontoCanada
  2. 2.Purdue UniversityLafayetteUSA

Personalised recommendations