{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,6]],"date-time":"2023-09-06T18:36:35Z","timestamp":1694025395473},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,6,24]],"date-time":"2013-06-24T00:00:00Z","timestamp":1372032000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Adapt Syst Model"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Purpose<\/jats:title>\n                  <jats:p>Online social networks (OSNs) are now among the most popular applications on the web offering platforms for people to interact, communicate and collaborate with others. The rapid development of OSNs provides opportunities for people\u2019s daily communication, but also brings problems such as burst network traffic and overload of servers. Studying the population growth pattern in online social networks helps service providers to understand the people communication manners in OSNs and facilitate the management of network resources. In this paper, we propose a population growth model for OSNs based on the study of population distribution and growth in spatiotemporal scale-space.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Methods<\/jats:title>\n                  <jats:p>We investigate the population growth in three data sets which are randomly sampled from the popular OSN web sites including Renren, Twitter and Gowalla. We find out that the number of population follows the power-law distribution over different geographic locations, and the population growth of a location fits a power function of time. An aggregated population growth model is conducted by integrating the population growth over geographic locations and time.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We use the data sets to validate our population growth model. Extensive experiments also show that the proposed model fits the population growth of Facebook and Sina Weibo well. As an application, we use the model to predict the monthly population in three data sets. By comparing the predicted population with ground-truth values, the results show that our model can achieve a prediction accuracy between 86.14<jats:italic>%<\/jats:italic>\u2009and 99.89<jats:italic>%<\/jats:italic>.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Conclusions<\/jats:title>\n                  <jats:p>With our proposed population growth model, people can estimate the population size of an online social network in a certain time period and it can also be used for population prediction for a future time.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/2194-3206-1-14","type":"journal-article","created":{"date-parts":[[2013,6,24]],"date-time":"2013-06-24T18:14:26Z","timestamp":1372097666000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Modeling population growth in online social networks"],"prefix":"10.1186","volume":"1","author":[{"given":"Konglin","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,24]]},"reference":[{"issue":"4","key":"9_CR1","doi-asserted-by":"publisher","first-page":"661\u2014703","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset A, Shalizi CR, Newman MEJ: Power-law distributions in empirical data. SIAM Rev 2009,51(4):661\u2014703.","journal-title":"SIAM Rev"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.1145\/2020408.2020579","volume-title":"Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201911)","author":"E Cho","year":"2011","unstructured":"Cho E, Myers SA, Leskovec J: Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201911). New York: ACM; 2011:1082\u20131090."},{"key":"9_CR3","unstructured":"Facebook 2013.http:\/\/www.facebook.com []"},{"key":"9_CR4","first-page":"597\u2014606","volume-title":"Proceedings of the 20th International Conference on World Wide Web (WWW \u201911)","author":"L Katzir","year":"2011","unstructured":"Katzir L, Liberty E, Somekh O: Estimating sizes of social networks via biased sampling. In Proceedings of the 20th International Conference on World Wide Web (WWW \u201911). New York: ACM; 2011:597\u2014606\u2013597\u2014606."},{"issue":"9","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1799","DOI":"10.1109\/JSAC.2011.111005","volume":"29","author":"M Kurant","year":"2011","unstructured":"Kurant M, Markopoulou A, Thiran P: Towards unbiased BFS sampling. IEEE J Selected Areas Commun 2011,29(9):1799\u20131809.","journal-title":"IEEE J Selected Areas Commun"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1145\/1401890.1401948","volume-title":"Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201908)","author":"J Leskovec","year":"2008","unstructured":"Leskovec J, Backstrom L, Kumar R, Tomkins A: Microscopic evolution of social networks. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201908). New York: ACM; 2008:462\u2013470."},{"issue":"5","key":"9_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/00107510500052444","volume":"46","author":"MEJ Newman","year":"2005","unstructured":"Newman MEJ: Power laws, Pareto distributions and Zipf\u2019s law. Contemp Phys 2005,46(5):323\u2013351. 10.1080\/00107510500052444","journal-title":"Contemp Phys"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MNET.2010.5578916","volume":"24","author":"R Rejaie","year":"2010","unstructured":"Rejaie R, Torkjazi M, Valafar M, Willinger W: Sizing up online social networks. IEEE Netw: Mag Global Internetworking 2010,24(5):32\u201337.","journal-title":"IEEE Netw: Mag Global Internetworking"},{"key":"9_CR9","unstructured":"Renren net 2013.http:\/\/www.renren.com []"},{"key":"9_CR10","unstructured":"Sina weibo 2013.http:\/\/www.weibo.com []"},{"key":"9_CR11","volume-title":"Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN \u201909)","author":"M Torkjazi","year":"2009","unstructured":"Torkjazi M: Hot today, gone tomorrow: On the migration of MySpace users. In Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN \u201909). New York: ACM; 2009."},{"key":"9_CR12","unstructured":"Twitter 2013.http:\/\/www.twitter.com []"}],"container-title":["Complex Adaptive Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-14.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/2194-3206-1-14\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-14.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T12:38:07Z","timestamp":1627648687000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/2194-3206-1-14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,24]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9"],"URL":"https:\/\/doi.org\/10.1186\/2194-3206-1-14","relation":{},"ISSN":["2194-3206"],"issn-type":[{"value":"2194-3206","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,24]]},"assertion":[{"value":"14 March 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"14"}}