Role-dynamics: Fast mining of large dynamic networks

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion

Volumn , Issue , 2012, Pages 997-1005

  Rossi, Ryan ^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 network analysis; Non negative matrix factorization; Role dynamics; Scalable network algorithms

Indexed keywords

ARBITRARY NETWORKS; BEHAVIORAL PATTERNS; CONNECTIVITY PATTERN; DYNAMIC NETWORK ANALYSIS; GLOBAL NETWORKS; LARGE DYNAMIC NETWORKS; LARGE NETWORKS; NETWORK PATTERN; NONNEGATIVE MATRIX FACTORIZATION; NONPARAMETRIC APPROACHES; NONSTATIONARY; PERIPHERAL NODES; SCALABLE NETWORKS; SOCIAL NETWORKS; STRUCTURAL REPRESENTATION; TECHNOLOGICAL NETWORKS;

STRUCTURAL DYNAMICS; WORLD WIDE WEB;

DYNAMICS;

EID: 84861017331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2187980.2188234     Document Type: Conference Paper

References (27)

1. J. Abello, T. Eliassi-Rad, and N. Devanur. Detecting novel discrepancies in communication networks. In ICDM, pages 8-17. IEEE, 2010.
2. N. Ahmed, F. Berchmans, J. Neville, and R. Kompella. Time-based sampling of social network activity graphs. In MLG, pages 1-9, 2010.
3. N. Ahmed, J. Neville, and R. Kompella. Reconsidering the foundations of network sampling. WIN 10, 2010.
4. N. Ahmed, J. Neville, and R. Kompella. Network sampling via edge-based node selection with graph induction. In Purdue University, CSD TR #11-016, pages 1-10, 2011.
5. L. Akoglu, M. McGlohon, and C. Faloutsos. Oddball: Spotting anomalies in weighted graphs. Advances in Knowledge Discovery and Data Mining, pages 410-421, 2010.
6. D. Dunlavy, T. Kolda, and E. Acar. Temporal link prediction using matrix and tensor factorizations. TKDD, 5(2):10, 2011.
7. W. Fu, L. Song, and E. Xing. Dynamic mixed membership blockmodel for evolving networks. In ICML, pages 329-336. ACM, 2009.
8. M. Gotz, J. Leskovec, M. McGlohon, and C. Faloutsos. Modeling blog dynamics. In ICWSM, 2009.
9. D. Greene, D. Doyle, and P. Cunningham. Tracking the evolution of communities in dynamic social networks. In 2010 International Conference on Advances in Social Networks Analysis and Mining, pages 176-183. IEEE, 2010.
10. H. Habiba, Y. Yu, T. Berger-Wolf, and J. Saia. Finding spread blockers in dynamic networks. In Proceedings of the Second international conference on Advances in social network mining and analysis, pages 55-76. Springer-Verlag, 2008.
11. 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.
12. 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 LLNL Tech Report, 2011.
13. T. Ide and H. Kashima. Eigenspace-based anomaly detection in computer systems. In SIGKDD, pages 440-449, 2004.
14. J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. TWEB, 1(1):1-39, 2007.
15. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In SIGKDD, pages 177-187. ACM, 2005.
16. 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.
17. M. E. J. Newman. Assortative mixing in networks. Phys. Rev. Lett., 89:208701, 2002.
18. C. Noble and D. Cook. Graph-based anomaly detection. In SIGKDD, pages 631-636. ACM, 2003.
19. J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explor., 7(2):30, 2005.
20. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. In VLDB, pages 697-708. VLDB Endowment, 2005.
21. M. J. Rattigan and D. Jensen. The case for anomalous link discovery. SIGKDD Explor., 7(2):41-47, 2005.
22. R. Rossi and J. Neville. Time-evolving relational classification and ensemble methods. In PAKDD, pages 1-12, 2012.
23. J. Sun, C. Faloutsos, S. Papadimitriou, and P. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In SIGKDD, pages 687-696. ACM, 2007.
24. L. Tang, H. Liu, J. Zhang, and Z. Nazeri. Community evolution in dynamic multi-mode networks. In SIGKDD, pages 677-685. ACM, 2008.
25. D. Watts and S. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684):440-442, 1998.
26. E. Xing, W. Fu, and L. Song. A state-space mixed membership blockmodel for dynamic network tomography. The Annals of Applied Statistics, 4(2):535-566, 2010.
27. J. Yang and J. Leskovec. Patterns of temporal variation in online media. In WSDM, pages 177-186. ACM, 2011.