Discovering and summarising regions of correlated spatio-temporal change in evolving graphs

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 361-365

  Chan, Jeffrey ^a   Bailey, James ^a   Leckie, Christopher ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BORDER GATEWAY PROTOCOL; DATA MINING; GATEWAYS (COMPUTER NETWORKS); GRAPHIC METHODS; INFORMATION MANAGEMENT;

CONNECTIVITY GRAPH; DYNAMIC GRAPH; EVOLVING GRAPHS; GRAPH MINING; HURRICANE KATRINA; RELATIONAL DATA; SPATIO-TEMPORAL CHANGES; WEB-PAGE ANALYSIS;

TOPOLOGY;

EID: 78449292688     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdmw.2006.61     Document Type: Conference Paper

References (13)

1. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: Densification laws, shrinking diameters and possible explanations," in KDD, 2005.
2. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins, "On the bursty evolution of blogspace," in WWW, 2003.
3. J. Leskovec, A. Singh, and J. Kleinberg, "Patterns of influence in a recommendation network," in PAKDD, 2005.
4. P. Shoubridge, M. Kraetzl, W. Wallis, and H. Bunke, "Detection of abnormal change in a time series of graphs," DSTO, Tech. Rep., 2000.
5. P. Desikan, N. Pathak, J. Srivastava, and V. Kumar, "Incremental pagerank computation on evolving graphs," in WWW, May 2005.
6. D. Neill, A. Moore, M. Sabhnani, and K. Daniel, "Detection of emerging space-time clusters," in KDD, 2005.
7. J. Gao, G. Kar, and P. Kermani, "Approaches to building self healing systems using dependency analysis," in NOMS, 2004.
8. A. K. H. Tung, R. T. Ng, L. V. S. Lakshmanan, and J. Han, "Constraint-based clustering in large databases," in ICDT, 2001.
9. L. Portnoy, E. Eskin, and S. Stolfo, "Intrusion detection with unlabeled data using clustering," in DMSA, 2001.
10. M. Carey and D. Johnson, Computers and Intractability. W.H. Freeman and Company, 1979.
11. J. Cowie, A. Popescu, and T. Underwood, "Impact of hurricane katrina on internet inrastructure," Renesys Corporation, Tech. Rep., 2005.
12. University of Oregan, "Route views project," http://www.routeviews.org
13. "American registry for internet numbers," http://www.arin.net