{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:46:59Z","timestamp":1774162019326,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,5,29]],"date-time":"2011-05-29T00:00:00Z","timestamp":1306627200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10462-011-9250-x","type":"journal-article","created":{"date-parts":[[2011,5,28]],"date-time":"2011-05-28T04:12:13Z","timestamp":1306555933000},"page":"129-147","source":"Crossref","is-referenced-by-count":60,"title":["Incremental K-clique clustering in dynamic social networks"],"prefix":"10.1007","volume":"38","author":[{"given":"Dongsheng","family":"Duan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhua","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruixuan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengding","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,29]]},"reference":[{"key":"9250_CR1","doi-asserted-by":"crossref","unstructured":"Abello J, Resende MGC, Sudarsky S (2002) Massive quasi-clique detection. In: LATIN, pp 598\u2013612","DOI":"10.1007\/3-540-45995-2_51"},{"issue":"6","key":"9250_CR2","first-page":"1981","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9(6): 1981\u20132014","journal-title":"J Mach Learn Res"},{"key":"9250_CR3","doi-asserted-by":"crossref","unstructured":"Asur S, Parthasarathy S, Ucar D (2007) An event-based framework for characterizing the evolutionary behavior of interaction. In: KDD, pp 913\u2013921","DOI":"10.1145\/1281192.1281290"},{"issue":"9","key":"9250_CR4","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron C, Kerbosch J (1973) Finding all cliques of an undirected graph. Commun ACM 16(9): 575\u2013577","journal-title":"Commun ACM"},{"issue":"1","key":"9250_CR5","first-page":"622","volume":"2","author":"C Bron","year":"2009","unstructured":"Bron C, Kerbosch J (2009) A particle-and-density based evolutionary clustering method for dynamic networks. PVLDB 2(1): 622\u2013633","journal-title":"PVLDB"},{"key":"9250_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: KDD, pp 554\u2013560","DOI":"10.1145\/1150402.1150467"},{"key":"9250_CR7","doi-asserted-by":"crossref","unstructured":"Chi Y, Song X, Zhou D, Hino K, Tseng B (2007) Evolutionary spectral clustering by incorporating temporal smoothness. In: KDD, pp 153\u2013162","DOI":"10.1145\/1281192.1281212"},{"key":"9250_CR8","unstructured":"Cohn D, Chang H (2000) Learning to probabilistically identify authoritative documents. In: ICML, pp 167\u2013174"},{"issue":"16","key":"9250_CR9","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1103\/PhysRevLett.94.160202","volume":"94","author":"I Derenyi","year":"2005","unstructured":"Derenyi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94(16): 160\u2013202","journal-title":"Phys Rev Lett"},{"key":"9250_CR10","doi-asserted-by":"crossref","unstructured":"Du N, Wang B, Wu B, Wang Y (2008) Overlapping community detection in bipartite networks. In: WIC, pp 176\u2013179","DOI":"10.1109\/WIIAT.2008.98"},{"key":"9250_CR11","doi-asserted-by":"crossref","unstructured":"Duan D, Li Y, Jin Y, Lu Z (2009) Community mining on dynamic weighted directed graphs. In: CNIKM, pp 11\u201318","DOI":"10.1145\/1651274.1651278"},{"key":"9250_CR12","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"A Etsuji Tomita","year":"2004","unstructured":"Etsuji Tomita A, Tanaka HT (2004) The worst-case time complexity for generating all maximal cliques and computational experiments. Theor Comput Sci 363: 28\u201342","journal-title":"Theor Comput Sci"},{"issue":"1","key":"9250_CR13","first-page":"49","volume":"21","author":"MG Everett","year":"1998","unstructured":"Everett MG, Borgatti SP (1998) Analyzing clique overlap. Connections 21(1): 49\u201361","journal-title":"Connections"},{"issue":"6","key":"9250_CR14","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1088\/1367-2630\/9\/6\/180","volume":"9","author":"IJ Farkas","year":"2007","unstructured":"Farkas IJ, Abel D, Palla G, Vicsek T (2007) Weighted network modules. New J Phys 9(6): 180","journal-title":"New J Phys"},{"key":"9250_CR15","unstructured":"Frederickson GN (1983) Data structures for online updating of minimum spanning trees. In: SOTC, pp 252\u2013257"},{"issue":"12","key":"9250_CR16","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M (2002) Community structure in social and biological networks. PNAS 99(12): 7821\u20137826","journal-title":"PNAS"},{"key":"9250_CR17","doi-asserted-by":"crossref","unstructured":"G\u00f6rke R, Hartmann T, Wagner D (2009) Dynamic graph clustering using minimum-cut trees. In: WADS, pp 339\u2013350","DOI":"10.1007\/978-3-642-03367-4_30"},{"key":"9250_CR18","doi-asserted-by":"crossref","unstructured":"Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: ASONAM, pp 176\u2013183","DOI":"10.1109\/ASONAM.2010.17"},{"key":"9250_CR19","unstructured":"Hofmann T (1999) Probabilistic latent semantic analysis. In: UAI, pp 289\u2013296"},{"issue":"1","key":"9250_CR20","doi-asserted-by":"crossref","first-page":"016","DOI":"10.1103\/PhysRevE.78.016108","volume":"78","author":"S Lehmann","year":"2008","unstructured":"Lehmann S, Schwartz M, Hansen LK (2008) Biclique communities. Phys Rev E 78(1): 016\u2013108","journal-title":"Phys Rev E"},{"issue":"2","key":"9250_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1514888.1514891","volume":"3","author":"YR Lin","year":"2009","unstructured":"Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks. TKDD 3(2): 1\u201331","journal-title":"TKDD"},{"key":"9250_CR22","doi-asserted-by":"crossref","unstructured":"Lin YR, Sun J, Castro P, Konuru R, Sundaram H, Kelliher A (2009) Metafac: community discovery via relational hypergraph factorization. In: KDD, pp 527\u2013536","DOI":"10.1145\/1557019.1557080"},{"key":"9250_CR23","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. In: PNAS, pp 8577\u20138582","DOI":"10.1073\/pnas.0601602103"},{"issue":"1","key":"9250_CR24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.patcog.2009.06.001","volume":"43","author":"H Ning","year":"2010","unstructured":"Ning H, Xu W, Chi Y, Gong Y, Huang T (2010) Incremental spectral clustering by efficiently updating the eigen-system. Pattern Recogn 43(1): 113\u2013127","journal-title":"Pattern Recogn"},{"issue":"7043","key":"9250_CR25","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043): 814\u2013818","journal-title":"Nature"},{"issue":"7136","key":"9250_CR26","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"G Palla","year":"2007","unstructured":"Palla G, Barabasi A, Vicsek T (2007) Quantifying social group evolution. Nature 446(7136): 664\u2013667","journal-title":"Nature"},{"key":"9250_CR27","doi-asserted-by":"crossref","unstructured":"Saha B, Mitra P (2006) Dynamic algorithm for graph clustering using minimum cut tree. In: ICDM workshops, pp 667\u2013671","DOI":"10.1109\/ICDMW.2006.65"},{"key":"9250_CR28","unstructured":"Shi J, Malik J (1997) Normalized cuts and image segmentation. In: CVPR\u201997, pp 731\u2013737"},{"key":"9250_CR29","doi-asserted-by":"crossref","unstructured":"Sun J, Papadimitriou S, Yu P, Faloutsos C (2007) Graphscope: Parameter-free mining of large time-evolving graphs. In: KDD, pp 687\u2013696","DOI":"10.1145\/1281192.1281266"},{"key":"9250_CR30","doi-asserted-by":"crossref","unstructured":"Sun Y, Yu Y, Han J (2009) Ranking-based clustering of heterogeneous information networks with star network schema. In: KDD, pp 797\u2013806","DOI":"10.1145\/1557019.1557107"},{"key":"9250_CR31","doi-asserted-by":"crossref","unstructured":"Sun Y, Tang J, Han J, Gupta M, Zhao B (2010) Community evolution detection in dynamic heterogeneous information networks. In: MLG-KDD, pp 137\u2013146","DOI":"10.1145\/1830252.1830270"},{"key":"9250_CR32","doi-asserted-by":"crossref","unstructured":"Tang L, Liu H, Zhang J, Nazeri Z (2008) Community evolution in dynamic multi-mode networks. In: KDD, pp 677\u2013685","DOI":"10.1145\/1401890.1401972"},{"key":"9250_CR33","doi-asserted-by":"crossref","unstructured":"Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: KDD, pp 717\u2013726","DOI":"10.1145\/1281192.1281269"},{"issue":"4","key":"9250_CR34","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4): 395\u2013416","journal-title":"Stat Comput"},{"key":"9250_CR35","doi-asserted-by":"crossref","unstructured":"Yang T, Chi Y, Zhu S, Gong Y, Jin R (2009) A bayesian approach toward finding communities and their evolutions in dynamic social networks. In: SDM, pp 990\u20131001","DOI":"10.1137\/1.9781611972795.85"},{"key":"9250_CR36","doi-asserted-by":"crossref","unstructured":"Yang T, Chi Y, Zhu S, Gong Y, Jin R (2010) Directed network community detection: a popularity and productivity link model. In: SDM, pp 742\u2013753","DOI":"10.1137\/1.9781611972801.65"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-011-9250-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-011-9250-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-011-9250-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T08:08:37Z","timestamp":1560240517000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-011-9250-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,29]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["9250"],"URL":"https:\/\/doi.org\/10.1007\/s10462-011-9250-x","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,29]]}}}