{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T20:44:23Z","timestamp":1759092263802},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,9]],"date-time":"2008-01-09T00:00:00Z","timestamp":1199836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s10115-007-0117-z","type":"journal-article","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T15:38:44Z","timestamp":1199806724000},"page":"53-96","source":"Crossref","is-referenced-by-count":38,"title":["Discovering correlated spatio-temporal changes in evolving graphs"],"prefix":"10.1007","volume":"16","author":[{"given":"Jeffrey","family":"Chan","sequence":"first","affiliation":[]},{"given":"James","family":"Bailey","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Leckie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,9]]},"reference":[{"key":"117_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Han J, Wang J, Yu PS (2003) A framework for clustering evolving data streams. In: Proceedings of the 29th international conference on very large data bases, pp 81\u201392","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"117_CR2","volume-title":"Network flows: theory, algorithms, and applications","author":"R Ahuja","year":"1993","unstructured":"Ahuja R, Magnanti T and Orlin J (1993). Network flows: theory, algorithms, and applications. Prentice Hall, Englewood clitts"},{"key":"117_CR3","unstructured":"Ali MH, Mokbel MF, Aref WG, Kamel I (2005) Detection and tracking of discrete phenomena in sensor-network databases. In: Proceedings of the 17th international conference on scientific and statistical database management, pp 163\u2013172"},{"key":"117_CR4","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1007\/s10115-003-0128-3","volume":"6","author":"Y An","year":"2004","unstructured":"An Y, Janssen J and Milios EE (2004). Characterizing and mining the citation graph of the computer science literature. Knowl Inf Sys 6: 664\u2013678","journal-title":"Knowl Inf Sys"},{"key":"117_CR5","unstructured":"Arlitt M, Jin T (1999) Workload characterization of the 1998 World Cup website. Technical report HPL-99-35R1, Hewlett-Packard Labs"},{"key":"117_CR6","doi-asserted-by":"crossref","unstructured":"Bar-Yossef Z, Guy I, Lempel R, Maarek YS, Soroka V (2007) Cluster ranking with an application to mining mailbox networks. Knowl Inf Sys,","DOI":"10.1109\/ICDM.2006.35"},{"key":"117_CR7","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi AL and Albert R (1999). Emergence of scaling in random networks. Science 286: 500\u2013512","journal-title":"Science"},{"key":"117_CR8","doi-asserted-by":"crossref","unstructured":"Borgwardt KM, Kriegel HP, Wackersreuther P (2006) Pattern mining in frequent dynamic subgraphs. In: Proceedings of the 6th international conference on data mining, pp 818\u2013822","DOI":"10.1109\/ICDM.2006.124"},{"key":"117_CR9","unstructured":"Celik M, Shekhar S, Rogers JP, Shine JA, Yoo JS (2006) Mixed-drove spatio-temporal co-occurance pattern mining: A summary of results. In: Proceedings of the 6th international conference on data mining, pp 119\u2013128"},{"key":"117_CR10","doi-asserted-by":"crossref","unstructured":"Chen C (2005) The centrality of pivotal points in the evolution of scientific networks. In: Proceedings of the 10th international conference on intelligent user interfaces, pp 98\u2013105","DOI":"10.1145\/1040830.1040859"},{"key":"117_CR11","doi-asserted-by":"crossref","unstructured":"Chan, J, Bailey J, Leckie C (2006) Discovering and summarising regions of correlated spatio-temporal change in evolving graphs. In: First workshop on spatial and spatio-temporal data mining, pp 361\u2013365","DOI":"10.1109\/ICDMW.2006.61"},{"key":"117_CR12","unstructured":"Cheng Y, Church GM (2000) Biclustering of expression data. In: Proceedings of the 8th international conference on intelligent systems for molecular biology, pp 93\u2013103"},{"key":"117_CR13","doi-asserted-by":"crossref","unstructured":"Cook D, Holder L (1994) Substructure discovery using minimum description length and background knowledge. In: AAAI-94: The 12th national conference on artificial intelligence. vol 2, p 1442","DOI":"10.1613\/jair.43"},{"key":"117_CR14","volume-title":"Combinatorial Optimization","author":"WJ Cook","year":"1998","unstructured":"Cook WJ, Cunningham WH, Pulleyblank WR and Schrijver A (1998). Combinatorial Optimization. Wiley-Interscience, New York"},{"key":"117_CR15","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL and Stein C (2001). Introduction to algorithms. MIT Press, Cambridge"},{"key":"117_CR16","unstructured":"Cowie J, Popescu A, Underwood T (2005) Impact of Hurricane Katrina on Internet infrastructure. Technical report, Renesys Corporation. http:\/\/www.renesys.com\/resource_library\/Renesys-Katrina-Report-9sep2005.pdf"},{"issue":"6","key":"117_CR17","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1145\/1039488.1039492","volume":"51","author":"C Demetrescu","year":"2004","unstructured":"Demetrescu C and Italiano GF (2004). A new approach to dynamic all pairs shortest paths. J ACM 51(6): 968\u2013992","journal-title":"J ACM"},{"issue":"4","key":"117_CR18","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1145\/1198513.1198519","volume":"2","author":"C Demetrescu","year":"2006","unstructured":"Demetrescu C and Italiano GF (2006). Experimental analysis of dynamic all pairs shortest path algorithms. ACM Trans Algorithms 2(4): 578\u2013601","journal-title":"ACM Trans Algorithms"},{"key":"117_CR19","unstructured":"Desikan P, Pathak N, Srivastava J, Kumar V (2005) Incremental pagerank computation on evolving graphs. In: Proceedings of 14th international conference on World Wide Web, pp 1094\u20131095"},{"key":"117_CR20","unstructured":"Desikan P, Srivastava J (2004a) Analyzing network traffic to detect e-mail spamming machines. In: ICDM workshop on privacy and security aspects of data mining"},{"key":"117_CR21","unstructured":"Desikan P, Srivastava J (2004b) Mining temporally evolving graphs. In: KDD workshop on web mining and web usage analysis. Seattle"},{"key":"117_CR22","doi-asserted-by":"crossref","unstructured":"Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining, pp 269\u2013274","DOI":"10.1145\/502512.502550"},{"key":"117_CR23","volume-title":"Pattern classification","author":"RO Duda","year":"2000","unstructured":"Duda RO, Hart PE and Stork DG (2000). Pattern classification. Wiley-Interscience, New York"},{"key":"117_CR24","unstructured":"Feamster N, Balakrishnan H, Rexford J (2004) Some foundational problems in interdomain routing. In: 3rd ACM SIGCOMM workshop on hot topics in networking (HotNets)"},{"key":"117_CR25","unstructured":"Frigioni D, Marchetti-Spaccamela A, Nanni U (1996) Fully dynamic output bounded single source shortest path problem. In: Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, pp 212\u2013221"},{"key":"117_CR26","unstructured":"Gaertler M, Patrignani M (2004) Dynamic analysis of the autonomous system graph. In: Second international workshop on inter-domain performance and simulation, pp 13\u201324"},{"key":"117_CR27","doi-asserted-by":"crossref","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. In: Proceedings of the national academy of science. vol 99, pp 7821\u20137826","DOI":"10.1073\/pnas.122653799"},{"key":"117_CR28","volume-title":"Internet routing architectures, 2nd edn","author":"S Halabi","year":"2001","unstructured":"Halabi S and McPherson D. (2001). Internet routing architectures, 2nd edn. Cisco Press, USA"},{"issue":"2\u20133","key":"117_CR29","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi M, Batisakis Y and Vazirgiannis M (2001). On clustering validation techniques. J Intelligent Inf Sys 17(2\u20133): 107\u2013145","journal-title":"J Intelligent Inf Sys"},{"issue":"9","key":"117_CR30","doi-asserted-by":"crossref","first-page":"1621","DOI":"10.3201\/eid1009.030992","volume":"10","author":"CJ Hoebe","year":"2004","unstructured":"Hoebe CJ, Spanjaard L, Dankert J, Nlkerke N and Melker H (2004). Space-time cluster analysis of invasive meningococcal disease. Emerg Infect Dis 10(9): 1621\u20131626","journal-title":"Emerg Infect Dis"},{"key":"117_CR31","volume-title":"Algorithms for Clustering Data","author":"AK Jain","year":"1998","unstructured":"Jain AK and Dubes RC (1998). Algorithms for Clustering Data. Prentice-Hall, Englewood Clitts"},{"key":"117_CR32","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1613\/jair.460","volume":"7","author":"H Kaindl","year":"1997","unstructured":"Kaindl H and Kainz G (1997). Bidirectional heuristic search reconsidered. J Artif Intell Res 7: 283\u2013317","journal-title":"J Artif Intell Res"},{"key":"117_CR33","doi-asserted-by":"crossref","unstructured":"Kandula S, Katabi D, Vasseur J-P (2005) Shrink: A tool for failure diagnosis in IP networks. In: ACM SIGCOMM workshop on mining network data (MineNet-05), pp 173\u2013178","DOI":"10.1145\/1080173.1080178"},{"key":"117_CR34","first-page":"93","volume":"12","author":"H Kawaji","year":"2001","unstructured":"Kawaji H, Yamaguchi Y, Matsuda H and Hashimoto A (2001). A graph-based clustering method for a large set of sequences using a graph partitioning algorithm. Genome Inf 12: 93\u2013102","journal-title":"Genome Inf"},{"key":"117_CR35","doi-asserted-by":"crossref","unstructured":"Keogh E, Pazzani M (2001) Derivative dynamic time warping. In: Proceedings of 1st SIAM international conference on data mining","DOI":"10.1137\/1.9781611972719.1"},{"key":"117_CR36","doi-asserted-by":"crossref","unstructured":"King V (1999) Fully dynamic algorithms for maintaining all-pairs shorest path and transitive closure in digraphs. In: Proceedings of the 40th IEEE symposium on foundations of computer science, pp 81\u201399","DOI":"10.1109\/SFFCS.1999.814580"},{"key":"117_CR37","unstructured":"Kleinberg JM (1998) Authoritative sources in a hyperlinked environment. In: Proceedings of the ACM-SIAM symposium on discrete algorithms, pp 668\u2013677"},{"key":"117_CR38","doi-asserted-by":"crossref","unstructured":"Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S, Tomkins AS (1999) The Web as a graph: Measurements, models and methods. Lecture notes in computer science vol 1627, pp 1\u201317","DOI":"10.1007\/3-540-48686-0_1"},{"key":"117_CR39","doi-asserted-by":"crossref","unstructured":"Kumar R, Novak J, Raghavan P, Tomkins AS (2003) On the bursty evolution of blogspace. In: Proceedings of the 12th international conference on World Wide Web, pp 568\u2013576","DOI":"10.1145\/775152.775233"},{"key":"117_CR40","doi-asserted-by":"crossref","unstructured":"Kumar R, Novak J, Tomkins AS (2006) Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD conference on knowledge discovery and data mining (poster)","DOI":"10.1145\/1150402.1150476"},{"key":"117_CR41","unstructured":"Lauw HW, Lim E-P, Tan T-T, Pang H-H (2005) Mining social networks from spatio-temporal events. In: Workshop on link analysis, couterterrorism and Security"},{"key":"117_CR42","doi-asserted-by":"crossref","unstructured":"Lee GJ, Poole L (2006) Diagnosis of TCP overlay connection failures using bayesian networks. In: ACM SIGCOMM Workshop on Mining Network Data (MineNet-06), pp 305\u2013310","DOI":"10.1145\/1162678.1162683"},{"key":"117_CR43","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery in data mining, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"117_CR44","doi-asserted-by":"crossref","unstructured":"Neill DB, Moore AW, Sabhnani M, Daniel K (2005) Detection of emerging space-time clusters. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining, pp 218\u2013227","DOI":"10.1145\/1081870.1081897"},{"key":"117_CR45","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003). The structure and function of complex networks. SIAM Rev 45: 167\u2013256","journal-title":"SIAM Rev"},{"key":"117_CR46","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1006\/jagm.1996.0046","volume":"21","author":"G Ramalingam","year":"1996","unstructured":"Ramalingam G and Reps T (1996). An incremental algorithm for a generalisation of the shortest-path problem. J Algorithms 21: 267\u2013305","journal-title":"J Algorithms"},{"key":"117_CR47","doi-asserted-by":"crossref","unstructured":"Rattigan MJ, Majer M, Jensen D (2006) Using structure indices for efficient approximation of network properties. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 357\u2013366","DOI":"10.1145\/1150402.1150443"},{"key":"117_CR48","unstructured":"Salvador S, Chan P (2004) Fastdtw: toward accurate dynamic time warping in linear time and space. In: KDD workshop on mining temporal and sequential data"},{"issue":"1\u20132","key":"117_CR49","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1142\/S0219265902000562","volume":"3","author":"PJ Shoubridge","year":"2002","unstructured":"Shoubridge PJ, Kraetzl M, Wallis WD and Bunke H (2002). Detection of abnormal change in a time series of graphs. J Interconnect Netw 3(1\u20132): 85\u2013101","journal-title":"J Interconnect Netw"},{"key":"117_CR50","unstructured":"Steinder M, Sethi AS (2001) The present and future of event correlation: A need for end-to-end service fault localization. In: Proceedings of world multi-conference on systemics, cybernetics, and informatics, pp 124\u2013129"},{"issue":"5","key":"117_CR51","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1109\/TNET.2004.836121","volume":"12","author":"M Steinder","year":"2004","unstructured":"Steinder M and Sethi AS (2004). Probabilistic fault localization in communication systems using belief networks. IEEE\/ACM Trans Netwo 12(5): 809\u2013822","journal-title":"IEEE\/ACM Trans Netwo"},{"key":"117_CR52","unstructured":"Tang Y, Al-Shaer E, Boutaba R (2005) Active integrated fault localization in communication networks. In: Proceedings of 9th IFIP\/IEEE international symposium on integrated network management, 2005, pp 543\u2013556"},{"key":"117_CR53","doi-asserted-by":"crossref","unstructured":"Ting R, Bailey J (2006) Mining minimal contrast subgraph patterns. In: Proceedings of SIAM international conference on data mining, pp 639\u2013643","DOI":"10.1137\/1.9781611972764.76"},{"key":"117_CR54","doi-asserted-by":"crossref","unstructured":"Tung AKH, Ng RT, Lakshmanan LVS, Han J (2001) Constraint-based clustering in large databases. In: Proceedings of the 8th international conference on database theory, pp 405\u2013419","DOI":"10.1007\/3-540-44503-X_26"},{"key":"117_CR55","doi-asserted-by":"crossref","unstructured":"Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: Proceedings of the 18th international conference on data engineering p 673","DOI":"10.1109\/ICDE.2002.994784"},{"key":"117_CR56","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: Proceedings of the 17th international conference on machine learning, pp 1103\u20131110"},{"issue":"1","key":"117_CR57","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/959242.959249","volume":"5","author":"T Washio","year":"2003","unstructured":"Washio T and Motoda H (2003). State of the art of graph-based data mining. ACM SIGKDD Explor News 5(1): 59\u201368","journal-title":"ACM SIGKDD Explor News"},{"key":"117_CR58","doi-asserted-by":"crossref","unstructured":"Wu AY, Garland M, Han J (2004) Mining scale-free networks using geodesic clustering. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, pp 719\u2013724","DOI":"10.1145\/1014052.1014146"},{"key":"117_CR59","doi-asserted-by":"crossref","unstructured":"Zhao Q, Liu T-Y, Bhowmick SS, ng Ma W-Y (2006) Event detection from evolution of click-through data. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, pp 484\u2013493","DOI":"10.1145\/1150402.1150456"},{"key":"117_CR60","doi-asserted-by":"crossref","unstructured":"Zhou A, Cao F, Qian W, Jin C (2007) Tracking clusters in evolving data streams over sliding windows. Knowl Inf Sys","DOI":"10.1007\/s10115-007-0070-x"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0117-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-007-0117-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-007-0117-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,30]],"date-time":"2020-04-30T14:00:16Z","timestamp":1588255216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-007-0117-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,9]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["117"],"URL":"https:\/\/doi.org\/10.1007\/s10115-007-0117-z","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,9]]}}}