Identifying influential edges in a directed network: Big events, upsets and non-transitivity

Journal of Complex Networks

Volumn 2, Issue 2, 2014, Pages 87-109

  Berry, Michael W ^a   Chartier, Timothy P ^b   Hutson, Kevin R ^c   Langville, Amy N ^d  

^a UNIVERSITY OF TENNESSEE   (United States)

^b DAVIDSON COLLEGE   (United States)

^c FURMAN UNIVERSITY   (United States)

^d Department of Teacher Education and Department of Sociology and Anthropology   (United States)

Author keywords

Betweenness; Directed network; Edge influence; Sensitivity

Indexed keywords

LINEAR PROGRAMMING;

BETWEENNESS; DIRECTED NETWORK; EDGE INFLUENCE; EXTRACT INFORMATIONS; PROGRAMME FORMULATION; SENSITIVITY;

DIRECTED GRAPHS;

EID: 84960107916     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnt018     Document Type: Article

References (28)

1. Estrada, E. (2012) The Structure of Complex Networks: Theory and Applications. New York, NY: Oxford University Press.
2. Easley, D. & Kleinberg, J. (2010) Networks, Crowds, and Markets: Reasoning about a Highly Connected World. New York, NY: Cambridge University Press.
3. Bavelas, A. (1948) A mathematical model for group structure. Hum. Organ., 7, 16-30.
4. Langville, A. N. & Meyer, C. D. (2012) Who's #1?: The Science of Rating and Ranking. Princeton, NJ: Princeton University Press.
5. Reinelt, G. (1985) The Linear Ordering Problem: Algorithms and Applications. Research and Exposition in Mathematics, vol. 8. Berlin, Germany: Heldermann.
6. Coleman, B. J. (2005) Minimizing game score violation in college football rankings. INFORMS: Interfaces, 35, 483-496.
7. Park, J. (2005) On minimum violations ranking in paired comparisons. arXiv:physics/0510242.
8. Ali, I., Cook,W. D. & Kress, M. (1986) On the minimum violations ranking of a tournament. Manag. Sci., 32, 660-672.
9. Pedings, K. E., Langville, A. N. & Yamamoto, Y. (2012) A minimum violations ranking method. Optim. Eng. 13, 349-370.
10. Park, J. & Newman, M. E. J. (2005) Network based ranking system for U. S. college football. J. Stat. Phys., P10014.
11. Callaghan, T., Mucha, P. J. & Porter, M. A. (2004) The bowl championship series: a mathematical review. Notices Amer. Math. Soc., 51, 887-893.
12. Callaghan, T., Mucha, P. J. & Porter, M. A. (2007) Random walker ranking for NCAA division I-A football. Amer. Math. Monthly, 114, 761-777.
13. Colley, W. N. (2002) Colley's bias free college football ranking: the Colley method explained. www.colleyrankings.com.
14. Cohen, W. W. (2006) Enron Email DataSet. http://www.cs.cmu.edu/~enron/ (accessed on 9 April 2006).
15. Grieve, T. (2003) The Decline and Fall of the Enron Empire. Slate, 14 October 2003.
16. Mclean, B. & Elkind, P. (2003) The Smartest Guys in the Room: The Amazing Rise and Scandalous Fall of Enron. New York, NY: Portfolio.
17. Berry, M. W. & Browne, M. (2005) Email surveillance using nonnegative matrix factorization. Comput. Math. Organ. Theory, 11, 249-264.
18. Kella, P. S. & Skillcorn, D. B. (2005) Structure in the Enron Email dataset. Proceedings of the Link Analysis, Counterterrorism, and Security Workshop, Fifth SIAM International Conference on Data Mining, Newport Beach, CA, pp. 55-64.
19. McCallum, A., Corrada-Emmanuel, A. & Wang, X. (2005) The author-recipient topic model for topic and role discovery in social networks with application to Enron and academic email. Proceedings of the Link Analysis, Counterterrorism, and Security Workshop, Fifth SIAM International Conference on Data Mining, Newport Beach, CA, pp. 33-44.
20. Harary, F. & Norman, Z. (1960) Some properties of line digraphs, Rend. Circ. Mat. Palermo, 9, 161-169.
21. Freeman, L. C. (1977) A set of measure of centrality based on betweenness. Sociometry, 40, 35-41.
22. Newman, M. E. J. (2001) Scientific Collaboration Networks: II. Shortest Paths, weighted networks, and centrality. Phys. Rev. E, 64, 016132.
23. Brandes, U. (2001) A faster algorithm for betweenness centrality. J. Math. Soc., 25, 163-177.
24. Freeman, L. C. (1979) Centrality in social networks: conceptual clarification. Soc. Netw., 1, 215-239.
25. CNN Money.com (2013) http://money.cnn.com/news/specials/enron/ (accessed on 10 January 2013).
26. Ingram, L. (2007) Ranking NCAA sports teams with linear algebra. Master's Thesis, College of Charleston.
27. Massey, K. (1997) Statistical methods applied to the rating of sports teams. Bachelor's Thesis, Bluefield College.
28. Rardin, R. (1997) Optimization in Operations Research. Prentice Hall: Englewood Cliffs, NJ.