{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T07:49:37Z","timestamp":1791272977989,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,28]],"date-time":"2009-06-28T00:00:00Z","timestamp":1246147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,28]]},"DOI":"10.1145\/1557019.1557110","type":"proceedings-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:54Z","timestamp":1246367454000},"page":"827-836","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Constant-factor approximation algorithms for identifying dynamic communities"],"prefix":"10.1145","author":[{"given":"Chayant","family":"Tantipathananandh","sequence":"first","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tanya","family":"Berger-Wolf","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,6,28]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307539100"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25952-7_28"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150462"},{"key":"e_1_3_2_2_5_1","unstructured":"K. Carley and M. Prietula editors. Computational Organization Theory. Lawrence Erlbaum associates Hillsdale NJ 2001.   K. Carley and M. Prietula editors. Computational Organization Theory. Lawrence Erlbaum associates Hillsdale NJ 2001."},{"key":"e_1_3_2_2_6_1","volume-title":"MIT Press","author":"Cormen T. H.","year":"2001"},{"key":"e_1_3_2_2_7_1","unstructured":"D. P. Croft R. James P. Thomas C. Hathaway D. Mawdsley K. Laland and J. Krause. Social structure and co-operative interactions in a wild population of guppies (Poecilia reticulata). Behavioural Ecology and Sociobiology In Press.  D. P. Croft R. James P. Thomas C. Hathaway D. Mawdsley K. Laland and J. Krause. Social structure and co-operative interactions in a wild population of guppies (Poecilia reticulata). Behavioural Ecology and Sociobiology In Press."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.anbehav.2004.08.006"},{"key":"e_1_3_2_2_9_1","volume-title":"The University of Chicago Press","author":"Davis A.","year":"1941"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"R. Diestel. Graph Theory (Graduate Texts in Mathematics). Springer August 2005.  R. Diestel. Graph Theory (Graduate Texts in Mathematics). Springer August 2005.","DOI":"10.1007\/978-3-642-14279-6_7"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-005-0046-3"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.anbehav.2006.10.012"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/arm036"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.989932"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1446181100013894"},{"key":"e_1_3_2_2_16_1","unstructured":"L. Freeman. Finding social groups: A meta-analysis of the southern women data. In R. Breiger K. Carley and P. Pattison editors Dynamic Social Network Modeling and Analysis. The National Academies Press Washington D.C. 2003.  L. Freeman. Finding social groups: A meta-analysis of the southern women data. In R. Breiger K. Carley and P. Pattison editors Dynamic Social Network Modeling and Analysis. The National Academies Press Washington D.C. 2003."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1086\/229972"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117456"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/276627.276652"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988739"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956816"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_2_24_1","volume-title":"Inc.","author":"Kleinberg J.","year":"2005"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(95)00093-3"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792094.1792107"},{"key":"e_1_3_2_2_28_1","volume-title":"Proc. North American Association for Computational Social and Organizational Science Conf.","author":"Malin B.","year":"2004"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2005.10.004"},{"key":"e_1_3_2_2_30_1","volume-title":"The Structure and Dynamics of Networks","author":"Newman M.","year":"2006"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2002.2305"},{"key":"e_1_3_2_2_32_1","unstructured":"E. M. Rogers. Diffusion of Innovations. Simon&Shuster Inc. 5th edition 2003.  E. M. Rogers. Diffusion of Innovations. Simon&Shuster Inc. 5th edition 2003."},{"key":"e_1_3_2_2_33_1","unstructured":"D. I. Rubenstein S. Sundaresan I. Fischhoff and D. Saltz. Social networks in wild asses: Comparing patterns and processes among populations. In A. Stubbe P. Kaczensky R. Samjaa K. Wesche and M. Stubbe editors Exploration into the Biological Resources of Mongolia volume 10. Martin-Luther-University Halle-Wittenberg 2007. In press.  D. I. Rubenstein S. Sundaresan I. Fischhoff and D. Saltz. Social networks in wild asses: Comparing patterns and processes among populations. In A. Stubbe P. Kaczensky R. Samjaa K. Wesche and M. Stubbe editors Exploration into the Biological Resources of Mongolia volume 10. Martin-Luther-University Halle-Wittenberg 2007. In press."},{"key":"e_1_3_2_2_34_1","unstructured":"J. Scott R. Gass J. Crowcroft P. Hui C. Diot and A. Chaintreau. CRAWDAD trace cambridge\/ haggle\/ imote\/ infocom (v. 2006-01-31). Downloaded from http:\/\/crawdad.cs.dartmouth.edu\/cambridge\/haggle\/imote\/infocom.  J. Scott R. Gass J. Crowcroft P. Hui C. Diot and A. Chaintreau. CRAWDAD trace cambridge\/ haggle\/ imote\/ infocom (v. 2006-01-31). Downloaded from http:\/\/crawdad.cs.dartmouth.edu\/cambridge\/haggle\/imote\/infocom."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281266"},{"key":"e_1_3_2_2_36_1","volume-title":"Oecologia","author":"Sundaresan S. R.","year":"2006"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281269"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"}],"event":{"name":"KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Paris France","acronym":"KDD09","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557110","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1557019.1557110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:42Z","timestamp":1750253922000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1557019.1557110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,28]]},"references-count":38,"alternative-id":["10.1145\/1557019.1557110","10.1145\/1557019"],"URL":"https:\/\/doi.org\/10.1145\/1557019.1557110","relation":{},"subject":[],"published":{"date-parts":[[2009,6,28]]},"assertion":[{"value":"2009-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}