{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:51:27Z","timestamp":1758271887461,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T00:00:00Z","timestamp":1473638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T00:00:00Z","timestamp":1473638400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0845159"],"award-info":[{"award-number":["IIS-0845159"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s13278-016-0390-5","type":"journal-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T02:54:41Z","timestamp":1473648881000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Identifying community structures in dynamic networks"],"prefix":"10.1007","volume":"6","author":[{"given":"Hamidreza","family":"Alvari","sequence":"first","affiliation":[]},{"given":"Alireza","family":"Hajibagheri","sequence":"additional","affiliation":[]},{"given":"Gita","family":"Sukthankar","sequence":"additional","affiliation":[]},{"given":"Kiran","family":"Lakkaraju","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,12]]},"reference":[{"key":"390_CR1","doi-asserted-by":"crossref","unstructured":"Adjeroh D, Kandaswamy U (2007) Game-theoretic analysis of network community structure. Int J Comput Intell Res 3(4):313\u2013325","DOI":"10.5019\/j.ijcir.2007.112"},{"key":"390_CR2","doi-asserted-by":"crossref","unstructured":"Alvari H, Hashemi S, Hamzeh A (2011) Detecting overlapping communities in social networks by game theory and structural equivalence concept. In: Artificial intelligence and computational intelligence, Springer, Berlin, pp 620\u2013630","DOI":"10.1007\/978-3-642-23887-1_79"},{"issue":"2","key":"390_CR3","doi-asserted-by":"crossref","first-page":"161","DOI":"10.3233\/AIC-130557","volume":"36","author":"H Alvari","year":"2013","unstructured":"Alvari H, Hashemi S, Hamzeh A (2013) Discovering overlapping communities in social networks: a novel game-theoretic approach. AI Commun 36(2):161\u2013177","journal-title":"AI Commun"},{"key":"390_CR4","doi-asserted-by":"crossref","unstructured":"Alvari H, Hajibagheri A, Sukthankar G (2014a) Community detection in dynamic social networks: a game-theoretic approach. In: IEEE\/ACM international conference on advances in social networks analysis and mining (ASONAM), pp 101\u2013107","DOI":"10.1109\/ASONAM.2014.6921567"},{"key":"390_CR5","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-05579-4_26","volume-title":"Social computing, behavioral-cultural modeling and prediction","author":"H Alvari","year":"2014","unstructured":"Alvari H, Lakkaraju K, Sukthankar G, Whetzel J (2014) Predicting guild membership in massively multiplayer online games. In: Kennedy W, Agarwal N, Yang S (eds) Social computing, behavioral-cultural modeling and prediction, vol 8393., Lecture notes in computer science Springer, New York, pp 215\u2013222"},{"key":"390_CR6","unstructured":"Beigi G, Jalili M, Alvari H, Sukthankar G (2014) Leveraging community detection for accurate trust prediction. In: ASE international conference on social computing"},{"issue":"10","key":"390_CR7","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"390_CR8","doi-asserted-by":"crossref","unstructured":"Cazabet R, Amblard F, Hanachi C (2010) Detection of overlapping communities in dynamical social networks. In: IEEE international conference on social computing, pp 309\u2013314","DOI":"10.1109\/SocialCom.2010.51"},{"issue":"2","key":"390_CR9","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/s10618-010-0186-6","volume":"21","author":"W Chen","year":"2010","unstructured":"Chen W, Liu Z, Sun X, Wang Y (2010) A game-theoretic framework to identify overlapping communities in social networks. Data Min Knowl Discov 21(2):224\u2013240","journal-title":"Data Min Knowl Discov"},{"issue":"09","key":"390_CR10","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005(09):P09008","journal-title":"J Stat Mech Theory Exp"},{"issue":"8","key":"390_CR11","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1109\/TKDE.2013.131","volume":"26","author":"F Folino","year":"2014","unstructured":"Folino F, Pizzuti C (2014) An evolutionary multiobjective approach for community discovery in dynamic networks. Knowl Data Eng IEEE Trans 26(8):1838\u20131852","journal-title":"Knowl Data Eng IEEE Trans"},{"issue":"3","key":"390_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"390_CR13","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36\u201341","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"390_CR14","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"390_CR15","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Alvari H, Hamzeh A, Hashemi S (2012) Community detection in social networks using information diffusion. In: IEEE\/ACM international conference on advances in social networks analysis and mining, pp 702\u2013703","DOI":"10.1109\/ASONAM.2012.119"},{"key":"390_CR16","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Hamzeh A, Sukthankar G (2013) Modeling information diffusion and community membership using stochastic optimization. In: IEEE\/ACM international conference on advances in social networks analysis and mining, pp 175\u2013182","DOI":"10.1145\/2492517.2492545"},{"key":"390_CR17","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Lakkaraju K, Sukthankar G, Wigand RT, Agarwal N (2015) Conflict and communication in massively-multiplayer online games. In: Social computing, behavioral-cultural modeling, and prediction, Springer, Berlin, pp 65\u201374","DOI":"10.1007\/978-3-319-16268-3_7"},{"key":"390_CR18","doi-asserted-by":"publisher","first-page":"5249","DOI":"10.1073\/pnas.0307750100","volume":"101","author":"J Hopcroft","year":"2004","unstructured":"Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Proc Natl Acad Sci 101:5249\u20135253","journal-title":"Proc Natl Acad Sci"},{"key":"390_CR19","doi-asserted-by":"crossref","unstructured":"Hui P, Yoneki E, Chan SY, Crowcroft J (2007) Distributed community detection in delay tolerant networks. In: Proceedings of ACM\/IEEE international workshop on mobility in the evolving internet architecture, p 7","DOI":"10.1145\/1366919.1366929"},{"issue":"4","key":"390_CR20","doi-asserted-by":"publisher","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S et al (2011) Finding statistically significant communities in networks. PloS One 6(4):e18961","journal-title":"PloS One"},{"issue":"11","key":"390_CR21","doi-asserted-by":"publisher","first-page":"118703","DOI":"10.1103\/PhysRevLett.100.118703","volume":"100","author":"EA Leicht","year":"2008","unstructured":"Leicht EA, Newman ME (2008) Community structure in directed networks. Phys Rev Lett 100(11):118703","journal-title":"Phys Rev Lett"},{"key":"390_CR22","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 ACM SIGKDD international conference on knowledge discovery in data mining, ACM, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"390_CR23","unstructured":"Lin Y-R, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceeding of the international conference on the world wide web, ACM, pp 685\u2013694"},{"key":"390_CR24","volume-title":"Information theory, inference and learning algorithms","author":"DJ MacKay","year":"2003","unstructured":"MacKay DJ (2003) Information theory, inference and learning algorithms. Cambridge University Press, Cambridge"},{"issue":"23","key":"390_CR25","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"390_CR26","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"issue":"4","key":"390_CR27","first-page":"e91431, 04","volume":"9","author":"NP Nguyen","year":"2014","unstructured":"Nguyen NP, Dinh TN, Shen Y, Thai MT (2014) Dynamic social community detection and its applications. PLoS One 9(4):e91431, 04","journal-title":"PLoS One"},{"volume-title":"Algorithmic game theory","year":"2007","key":"390_CR28","unstructured":"Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) (2007) Algorithmic game theory. Cambridge University Press, Cambridge"},{"key":"390_CR29","doi-asserted-by":"crossref","unstructured":"Palla G, Pollner P, Barab\u00e1si A-L, Vicsek T (2009) Social group dynamics in networks. In: Adaptive networks, Springer, Berlin, pp 11\u201338","DOI":"10.1007\/978-3-642-01284-6_2"},{"key":"390_CR30","doi-asserted-by":"crossref","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3)","DOI":"10.1103\/PhysRevE.76.036106"},{"issue":"4","key":"390_CR31","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci"},{"key":"390_CR32","doi-asserted-by":"crossref","unstructured":"Satuluri V, Parthasarathy S (2009) Scalable graph clustering using stochastic flows: applications to community discovery. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 737\u2013746","DOI":"10.1145\/1557019.1557101"},{"key":"390_CR33","doi-asserted-by":"crossref","unstructured":"Sun J, Faloutsos C, Papadimitriou S, Yu PS (2007) Graphscope: parameter-free mining of large time-evolving graphs. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 687\u2013696","DOI":"10.1145\/1281192.1281266"},{"key":"390_CR34","doi-asserted-by":"crossref","unstructured":"Takaffoli M, Rabbany R, Za\u00efane OR (2014) Community evolution prediction in dynamic social networks. In: IEEE\/ACM international conference on advances in social networks analysis and mining, pp 9\u201316","DOI":"10.1109\/ASONAM.2014.6921553"},{"key":"390_CR35","unstructured":"Van Dongen S (2000) A cluster algorithm for graphs. Technical report\u00a010, Centrum voor Wiskunde en Informatica"},{"key":"390_CR36","doi-asserted-by":"crossref","unstructured":"Xie J, Szymanski B (2012) Towards linear time overlapping community detection in social networks. In: Pacific-Asia conference on knowledge discovery and data mining, LNAI, Springer, Berlin","DOI":"10.1007\/978-3-642-30220-6_3"},{"key":"390_CR37","doi-asserted-by":"crossref","unstructured":"Xie J, Szymanski BK (2011) Community detection using a neighborhood strength driven label propagation algorithm. In: Network science workshop (NSW), IEEE, pp 188\u2013195","DOI":"10.1109\/NSW.2011.6004645"},{"key":"390_CR38","doi-asserted-by":"crossref","unstructured":"Xie J, Chen M, Szymanski BK (2013) LabelrankT: incremental community detection in dynamic networks via label propagation. arXiv preprint \n                    arXiv:1305.2006","DOI":"10.1145\/2489247.2489249"},{"key":"390_CR39","doi-asserted-by":"crossref","unstructured":"Zhang Y, Wang J, Wang Y, Zhou L (2009) Parallel community detection on large networks with propinquity dynamics. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY, pp 997\u20131006","DOI":"10.1145\/1557019.1557127"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0390-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-016-0390-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0390-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:27:16Z","timestamp":1589444836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-016-0390-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,12]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["390"],"URL":"https:\/\/doi.org\/10.1007\/s13278-016-0390-5","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"type":"print","value":"1869-5450"},{"type":"electronic","value":"1869-5469"}],"subject":[],"published":{"date-parts":[[2016,9,12]]},"assertion":[{"value":"11 November 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"77"}}