Analysing information flows and key mediators through temporal centrality metrics

Proceedings of the 3rd Workshop on Social Network Systems, SNS'10

Volumn , Issue , 2010, Pages

  Tang, John ^a   Musolesi, Mirco ^b   Mascolo, Cecilia ^a   Latora, Vito ^c   Nicosia, Vincenzo ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF ST ANDREWS   (United Kingdom)

^c UNIVERSITY OF CATANIA   (Italy)

Author keywords

Complex networks; Information diffusion; Key mediators; Social networks; Temporal centrality; Temporal graphs; Temporal metrics

Indexed keywords

COMPLEX NETWORKS; INFORMATION DIFFUSION; KEY MEDIATORS; SOCIAL NETWORKS; TEMPORAL CENTRALITY; TEMPORAL GRAPHS; TEMPORAL METRICS;

ARTS COMPUTING; DATA PROCESSING; ELECTRIC NETWORK ANALYSIS; ELECTRIC NETWORK TOPOLOGY; ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE);

INFORMATION DISSEMINATION;

EID: 77958028567     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1852658.1852661     Document Type: Conference Paper

References (22)

1. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani. The architecture of complex weighted networks. PNAS, 101(11):3747-3752, Mar. 2004.
2. A. Barrat, M. Barthélemy, and A. Vespignani. Dynamical Processes on Complex Networks. Cambridge University Press, Nov. 2008.
3. M. Barthélemy. Betweenness centrality in large complex networks. The European Physical Journal B - Condensed Matter and Complex Systems, 38(2):163-168, Mar. 2004.
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang. Complex networks: Structure and dynamics. Physics Reports, 424(4-5):175-308, Feb. 2006.
5. E. Bullmore and O. Sporns. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci., 10(3):186-198, Mar. 2009.
6. CBS News. Enron traders caught on tape. http://www.cbsnews.com/stories/ 2004/06/01/eveningnews/main620626.shtml, June 2004.
7. CBS News. Former Enron Trader Pleads Guilty. http://www.cbsnews.com/ stories/2004/06/16/national/main623569.shtml, Aug. 2004.
8. CNN. Enron paid hefty bonuses before bankruptcy. http://archives.cnn.com/ 2002/LAW/02/09/enron.bonuses/index.html, Feb. 2002.
9. E. Daly and M. Haahr. Social network analysis for information ow in disconnected Delay-Tolerant MANETs. IEEE Transactions on Mobile Computing, 8(5):606-621, 2009.
10. H. Ebel, L. Mielsch, and S. Bornholdt. Scale-free Topology of E-mail Networks. Phys. Rev. E, 66(3):035103, 2002.
11. P. Elkind and B. McLean. The Smartest Guys in the Room: The Amazing Rise and Scandalous Fall of Enron. Penguin, Sept. 2004.
12. Federal Energy Regulatory Commission. Addressing the 2000-2001 Western Energy Crisis, Dec. 2008.
13. P. Holmes. Congestion and centrality in traffc flow on complex networks. Advances in Complex Systems, 6(2):163-176, 2003.
14. F. Jordan, T. A. Okey, B. Bauer, and S. Libralato. Identifying important species: Linking structure and function in ecological networks. Ecological Modelling, 216(1):75-80, Aug. 2008.
15. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of inuence through a social network. In Proceedings of ACM SIGKDD '03, pages 137-146, 2003.
16. M. G. Kendall. A new measure of rank correlation. Biometrika, 30(1-2):81-93, 1938.
17. J. Kleinberg. Bursty and hierarchical structure in streams. In Proceedings of SIGKDD '02, pages 91-101, Edmonton, Alberta, Canada, 2002. ACM.
18. M. J. Newman. A measure of betweenness centrality based on random walks. Social Networks, 27(1):39-54, 2005.
19. J. Shetty and J. Adibi. Discovering important nodes through graph entropy the case of Enron email database. In Proceedings of the 3rd International Workshop on Link Discovery, pages 74-81, Chicago, Illinois, 2005. ACM.
20. J. Tang, M. Musolesi, C. Mascolo, and V. Latora. Temporal distance metrics for social network analysis. In Proceedings of WOSN '09, 2009.
21. Washington Post. Enron fraud trial ends in 5 convictions. http://www.washingtonpost.com/wp-dyn/articles/A23034-2004Nov3.html.
22. S. Wasserman and K. Faust. Social Networks Analysis. Cambridge University Press, 1994.