{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:37Z","timestamp":1750306117654,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Tsinghua-Tencent Joint Laboratory for Internet Innovation Technology"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1314632 IIS-1408924"],"award-info":[{"award-number":["CNS-1314632 IIS-1408924"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Program on Key Basic Research Project","award":["2015CB352300"],"award-info":[{"award-number":["2015CB352300"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61370022, 61531006, 61472444 and 61210008"],"award-info":[{"award-number":["61370022, 61531006, 61472444 and 61210008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>How do social groups, such as Facebook groups and Wechat groups, dynamically evolve over time? How do people join the social groups, uniformly or with burst? What is the pattern of people quitting from groups? Is there a simple universal model to depict the come-and-go patterns of various groups?<\/jats:p><jats:p>In this article, we examine temporal evolution patterns of more than 100 thousands social groups with more than 10 million users. We surprisingly find that the evolution patterns of real social groups goes far beyond the classic dynamic models like SI and SIR. For example, we observe both diffusion and non-diffusion mechanism in the group joining process, and power-law decay in group quitting process, rather than exponential decay as expected in SIR model. Therefore, we propose a new model<jats:sc>come<\/jats:sc>N<jats:sc>go<\/jats:sc>, a concise yet flexible dynamic model for group evolution. Our model has the following advantages: (a) Unification power: it generalizes earlier theoretical models and different joining and quitting mechanisms we find from observation. (b) Succinctness and interpretability: it contains only six parameters with clear physical meanings. (c) Accuracy: it can capture various kinds of group evolution patterns preciously, and the goodness of fit increases by 58% over baseline. (d) Usefulness: it can be used in multiple application scenarios, such as forecasting and pattern discovery. Furthermore, our model can provide insights about different evolution patterns of social groups, and we also find that group structure and its evolution has notable relations with temporal patterns of group evolution.<\/jats:p>","DOI":"10.1145\/3059214","type":"journal-article","created":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T12:19:47Z","timestamp":1501244387000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["<scp>come<\/scp>N<scp>go<\/scp>"],"prefix":"10.1145","volume":"11","author":[{"given":"Tianyang","family":"Zhang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Cui","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunfei","family":"Lu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Ye","sequence":"additional","affiliation":[{"name":"Tencent Inc., Nanshan District, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenwu","family":"Zhu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiqiang","family":"Yang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Roy M. Anderson Robert M. May and B. Anderson. 1992. Infectious Diseases of Humans: Dynamics and Control. Vol. 28. Wiley Online Library. Roy M. Anderson Robert M. May and B. Anderson. 1992. Infectious Diseases of Humans: Dynamics and Control. Vol. 28. Wiley Online Library.","DOI":"10.1093\/oso\/9780198545996.001.0001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_3_1","first-page":"103","article-title":"The social structure of competition","volume":"65","author":"Burt Ronald S.","year":"1993","unstructured":"Ronald S. Burt . 1993 . The social structure of competition . Explorations in Economic Sociology 65 (1993), 103 . Ronald S. Burt. 1993. The social structure of competition. Explorations in Economic Sociology 65 (1993), 103.","journal-title":"Explorations in Economic Sociology"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1185231"},{"key":"e_1_2_1_5_1","volume-title":"Coleman and James Samuel Coleman","author":"James","year":"1994","unstructured":"James S. Coleman and James Samuel Coleman . 1994 . Foundations of Social Theory. Harvard University Press . James S. Coleman and James Samuel Coleman. 1994. Foundations of Social Theory. Harvard University Press."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803685105"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488416"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1240624.1240750"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0140525X00032325"},{"key":"e_1_2_1_10_1","volume-title":"The strength of weak ties. American Journal of Sociology","author":"Granovetter Mark S.","year":"1973","unstructured":"Mark S. Granovetter . 1973. The strength of weak ties. American Journal of Sociology ( 1973 ), 1360--1380.&lt;?qru msg=\"AU: Please provide the volume number for Ref. [8].\"?&gt; Mark S. Granovetter. 1973. The strength of weak ties. American Journal of Sociology (1973), 1360--1380.&lt;?qru msg=\"AU: Please provide the volume number for Ref. [8].\"?&gt;"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124374"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1927.0118"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-004-4872-4"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835937"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.60"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/10666"},{"key":"e_1_2_1_19_1","volume-title":"Tseng","author":"Lin Yu-Ru","year":"2009","unstructured":"Yu-Ru Lin , Yun Chi , Shenghuo Zhu , Hari Sundaram , and Belle L . Tseng . 2009 . Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 3, 2 (2009), 8. Yu-Ru Lin, Yun Chi, Shenghuo Zhu, Hari Sundaram, and Belle L. Tseng. 2009. Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 3, 2 (2009), 8."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339537"},{"key":"e_1_2_1_21_1","volume-title":"The small world problem. Psychology today 2, 1","author":"Milgram Stanley","year":"1967","unstructured":"Stanley Milgram . 1967. The small world problem. Psychology today 2, 1 ( 1967 ), 60--67. Stanley Milgram. 1967. The small world problem. Psychology today 2, 1 (1967), 60--67."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/4371251a"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610245104"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature05670"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.036127"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2003.1238052"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.79"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3059214","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3059214","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3059214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:38Z","timestamp":1750217798000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3059214"}},"subtitle":["A Dynamic Model for Social Group Evolution"],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3059214"],"URL":"https:\/\/doi.org\/10.1145\/3059214","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2017,7,27]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}