{"id":"https://openalex.org/W1673545228","doi":"https://doi.org/10.3233/ida-2009-0392","title":"Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs","display_name":"Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs","publication_year":2009,"publication_date":"2009-10-14","ids":{"openalex":"https://openalex.org/W1673545228","doi":"https://doi.org/10.3233/ida-2009-0392","mag":"1673545228"},"language":"en","primary_location":{"id":"doi:10.3233/ida-2009-0392","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-2009-0392","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071422010","display_name":"Jeffrey Chan","orcid":"https://orcid.org/0000-0002-7865-072X"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jeffrey Chan","raw_affiliation_strings":["NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","(Correspd. Tel.: +613 8344 1267; Fax: +613 9348 1184; E-mail: jkcchan@csse.unimelb.edu.au) NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University o ...#TAB#"],"affiliations":[{"raw_affiliation_string":"NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]},{"raw_affiliation_string":"(Correspd. Tel.: +613 8344 1267; Fax: +613 9348 1184; E-mail: jkcchan@csse.unimelb.edu.au) NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University o ...#TAB#","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101609697","display_name":"James Bailey","orcid":"https://orcid.org/0000-0002-3769-3811"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"James Bailey","raw_affiliation_strings":["NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]},{"raw_affiliation_string":"NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia#TAB#","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076014464","display_name":"Christopher Leckie","orcid":"https://orcid.org/0000-0002-4388-0517"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Christopher Leckie","raw_affiliation_strings":["NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]},{"raw_affiliation_string":"NICTA Victoria Research Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia#TAB#","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071422010"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":0.7142,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6627321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"5","first_page":"755","last_page":"793"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47574421763420105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45910099148750305},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3521302342414856}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47574421763420105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45910099148750305},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3521302342414856}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/ida-2009-0392","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-2009-0392","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.634.3903","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.634.3903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ww2.cs.mu.oz.au/~jbailey/papers/IDA08.pdf","raw_type":"text"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/29289","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/29289","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W62664711","https://openalex.org/W1487444668","https://openalex.org/W1563084827","https://openalex.org/W1563088657","https://openalex.org/W1601740268","https://openalex.org/W1605128581","https://openalex.org/W1839070528","https://openalex.org/W1986007546","https://openalex.org/W2039682702","https://openalex.org/W2070232376","https://openalex.org/W2083637347","https://openalex.org/W2096186938","https://openalex.org/W2102135646","https://openalex.org/W2106435568","https://openalex.org/W2107952582","https://openalex.org/W2111708605","https://openalex.org/W2114915142","https://openalex.org/W2121947440","https://openalex.org/W2122710250","https://openalex.org/W2129066856","https://openalex.org/W2130426318","https://openalex.org/W2135414555","https://openalex.org/W2150739536","https://openalex.org/W2155640700","https://openalex.org/W2157393168","https://openalex.org/W2162974036","https://openalex.org/W2266946488","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"There":[0],"is":[1],"growing":[2],"interest":[3],"in":[4,35],"studying":[5],"dynamic":[6,23],"graphs,":[7],"or":[8],"graphs":[9],"that":[10,32],"evolve":[11],"with":[12],"time.":[13],"In":[14],"this":[15],"work,":[16],"we":[17],"investigate":[18],"a":[19,30,36],"new":[20],"type":[21],"of":[22,29],"graph":[24,31],"analysis":[25],"\u2013":[26],"finding":[27],"regions":[28],"are":[33,40],"evolving":[34],"similar":[37,42],"manner":[38],"and":[39],"topologically":[41]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}