Modeling dynamic behavior in large evolving graphs

WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2013, Pages 667-676

  Rossi, Ryan A ^a   Neville, Jennifer ^a   Gallagher, Brian ^b   Henderson, Keith ^b  

^a PURDUE UNIVERSITY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

dynamic mixed membership models; dynamic network analysis; dynamic roles; graph mining; scalable models

Indexed keywords

COMPUTATIONALLY EFFICIENT; DYNAMIC BEHAVIORS; DYNAMIC NETWORK ANALYSIS; DYNAMIC ROLES; EVOLVING GRAPHS; FUNCTIONAL FORMS; GRAPH MINING; NETWORK STATE; NON-PARAMETRIC; SCALABLE MODEL; STREAMING NETWORKS; STRUCTURAL CHANGE; STRUCTURAL TRANSITIONS; TEMPORAL BEHAVIOR; TRANSITION PATTERNS; USER-DEFINED PARAMETERS;

DATA MINING; INFORMATION RETRIEVAL; WEBSITES;

GRAPH THEORY;

EID: 84874255476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2433396.2433479     Document Type: Conference Paper

References (31)

1. J. Abello, T. Eliassi-Rad, and N. Devanur. Detecting novel discrepancies in communication networks. In ICDM, 2010.
2. S. Asur, S. Parthasarathy, and D. Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. In SIGKDD, 2007.
3. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD, 2006.
4. M. Cha, A. Mislove, and K. P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In WWW, 2009.
5. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD, 2006.
6. A. Dhamdhere and C. Dovrolis. Ten years in the evolution of the internet ecosystem. In SIGCOMM, 2008.
7. A. Dhamdhere and C. Dovrolis. The internet is flat: modeling the transition from a transit hierarchy to a peering mesh. In In CoNEXT, page 21, 2010.
8. D. Dunlavy, T. Kolda, and E. Acar. Temporal link prediction using matrix and tensor factorizations. TKDD, 5(2):10, 2011.
9. W. Fu, L. Song, and E. Xing. Dynamic mixed membership blockmodel for evolving networks. In ICML, pages 329-336. ACM, 2009.
10. M. Gotz, J. Leskovec, M. McGlohon, and C. Faloutsos. Modeling blog dynamics. In ICWSM, 2009.
11. D. Greene, D. Doyle, and P. Cunningham. Tracking the evolution of communities in dynamic social networks. In ASONAM, 2010.
12. H. Habiba, Y. Yu, T. Berger-Wolf, and J. Saia. Finding spread blockers in dynamic networks. In ASONAM, 2008.
13. D. Hand and R. Till. A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning, 45(2):171-186, 2001. (Pubitemid 33635984)
14. K. Henderson, B. Gallagher, L. Li, L. Akoglu, T. Eliassi-Rad, H. Tong, and C. Faloutsos. It's Who You Know: Graph Mining Using Recursive Structural Features. In SIGKDD, pages 1-10, 2011.
15. K. Henderson, B. Gallagher, L. Li, L. Akoglu, T. Eliassi-Rad, H. Tong, and C. Faloutsos. RolX: Role Extraction and Mining in Large Networks. In KDD, 2012.
16. J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. TWEB, 1(1):1-39, 2007.
17. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In KDD, 2005.
18. Y. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. Tseng. Analyzing communities and their evolutions in dynamic social networks. TKDD, 3(2):8, 2009.
19. P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, et al. The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM CCR, 36(1):17-26, 2006. (Pubitemid 46323577)
20. J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explorations, 7(2):30, 2005.
21. R. Pan and J. Saramaki. Path lengths, correlations, and centrality in temporal networks. arXiv:1101.5913, 2011.
22. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. In VLDB, 2005.
23. R. Rossi, B. Gallagher, J. Neville, and K. Henderson. Modeling temporal behavior in large networks: A dynamic mixed-membership model. In LLNL-TR-514271, 2011.
24. R. Rossi and D. Gleich. Dynamic pagerank using evolving teleportation. In WAW, pages 126-137. LNCS 7323, 2012.
25. R. Rossi, L. McDowell, D. Aha, and J. Neville. Transforming graph data for statistical relational learning. Journal of Artificial Intelligence (JAIR), 2012.
26. R. Rossi and J. Neville. Time-evolving relational classification and ensemble methods. In PAKDD, 2012.
27. J. Sun, C. Faloutsos, S. Papadimitriou, and P. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD, 2007.
28. L. Tang, H. Liu, J. Zhang, and Z. Nazeri. Community evolution in dynamic multi-mode networks. In SIGKDD, pages 677-685. ACM, 2008.
29. X. Wang, X. Liu, and D. Loguinov. Modeling the Evolution of Degree Correlation in Scale-Free Topology Generators. In INFOCOM, 2007.
30. E. Xing, W. Fu, and L. Song. A state-space mixed membership blockmodel for dynamic network tomography. Ann. Appl. Stat., 4(2):535-566, 2010.
31. J. Yang and J. Leskovec. Patterns of temporal variation in online media. In WSDM, 2011.