{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T00:27:45Z","timestamp":1777854465083,"version":"3.51.4"},"reference-count":39,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:00:00Z","timestamp":1489449600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Information Science"],"published-print":{"date-parts":[[2018,6]]},"abstract":"<jats:p>The discovery of underlying community structures plays a significant role in online social network (OSN) analysis. Many previous methods suffer from inaccuracy or incompleteness in community descriptions because of the multiple factors affecting OSNs and the high computational complexity caused by the large scale of these networks. We present a new community detection approach that focuses on two aspects. First, it relies on a combination of user interests and cohesiveness in describing community structures. Second, it introduces a multi-level community discovery algorithm for large-scale OSN datasets. The algorithm consists of three steps: (1) network coarsening based on the combination of two categories of properties, (2) stochastic inference to find an initial community assignment over the coarsest network and (3) projection and refinement of this assignment to obtain the final community detection result by solving a semi-supervised learning problem. The combination of user interests and cohesiveness leads to a complete and well-interpreted description of the communities embedded in OSNs, and the multi-level algorithm speeds up the computation process and improves the likelihood of finding the global optimal solution by reducing the parameter space. Experiments conducted on both synthetic and real datasets demonstrate the effectiveness and efficiency of our method.<\/jats:p>","DOI":"10.1177\/0165551517698305","type":"journal-article","created":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T11:22:36Z","timestamp":1489490556000},"page":"392-407","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":5,"title":["A fast multi-level algorithm for community detection in directed online social networks"],"prefix":"10.1177","volume":"44","author":[{"given":"Chang","family":"Su","sequence":"first","affiliation":[{"name":"Ministry of Education Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[{"name":"Ministry of Education Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, China; Department of Automation, Tsinghua University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youtian","family":"Du","sequence":"additional","affiliation":[{"name":"Ministry of Education Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Wang","sequence":"additional","affiliation":[{"name":"Ministry of Education Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,3,14]]},"reference":[{"key":"bibr1-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6515-8_13"},{"key":"bibr2-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1177\/0165551515574974"},{"key":"bibr3-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1177\/0165551515621005"},{"issue":"2","key":"bibr4-0165551517698305","first-page":"2142","volume":"80","author":"Lancichinetti A","year":"2009","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"bibr5-0165551517698305","first-page":"29","volume-title":"Proceedings of the 7th ACM SIGCOMM conference on Internet measurement","author":"Mislove A"},{"key":"bibr6-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.130603"},{"key":"bibr7-0165551517698305","first-page":"591","volume-title":"Proceedings of the 19th international conference on world wide web","author":"Kwak H"},{"key":"bibr8-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"bibr9-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2013.08.002"},{"key":"bibr10-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-011-0224-z"},{"key":"bibr11-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"bibr12-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"bibr13-0165551517698305","volume-title":"The elements of statistical learning","author":"Hastie T","year":"2000"},{"key":"bibr14-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"bibr15-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"bibr16-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"bibr17-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"issue":"3","key":"bibr18-0165551517698305","first-page":"3166","volume":"2009","author":"Nicosia V","year":"2008","journal-title":"J Stat Mech Theory Exp"},{"issue":"10","key":"bibr19-0165551517698305","first-page":"2011","volume":"12","author":"Gregory S","year":"2009","journal-title":"New J Phys"},{"key":"bibr20-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30220-6_3"},{"key":"bibr21-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018209"},{"key":"bibr22-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0186-6"},{"key":"bibr23-0165551517698305","first-page":"112","volume-title":"Proceedings of the 2010 international conference on advances in social networks analysis and mining","author":"McDaid A"},{"issue":"3","key":"bibr24-0165551517698305","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1103\/PhysRevE.84.036103","volume":"84","author":"Ball B","year":"2011","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"bibr25-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.258701"},{"key":"bibr26-0165551517698305","volume-title":"Proceedings of the international ACM SIGIR conference on research and development in information retrieval","author":"Hofmann T"},{"key":"bibr27-0165551517698305","first-page":"993","volume":"3","author":"Blei DM","year":"2003","journal-title":"J Mach Learn Res"},{"key":"bibr28-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610537104"},{"key":"bibr29-0165551517698305","first-page":"927","volume-title":"Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Yang T"},{"key":"bibr30-0165551517698305","first-page":"742","volume-title":"Siam international conference on data mining, SDM 2010","author":"Yang T"},{"key":"bibr31-0165551517698305","first-page":"200","volume-title":"Proceedings of the IEEE intelligence and security informatics","author":"Zhang H"},{"key":"bibr32-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1198\/016214501753208735"},{"issue":"5","key":"bibr33-0165551517698305","first-page":"1175","volume":"84","author":"Shen HW","year":"2011","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"issue":"5","key":"bibr34-0165551517698305","first-page":"1981","volume":"9","author":"Airoldi EM","year":"2008","journal-title":"J Mach Learn Res"},{"key":"bibr35-0165551517698305","first-page":"62","volume-title":"Proceedings of workshop on mining & learning with graphs in conjunction with SIGKDD","author":"Gyenge \u00c1"},{"key":"bibr36-0165551517698305","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"bibr37-0165551517698305","first-page":"28","volume-title":"Proceedings of the IEEE\/ACM SC95 conference","author":"Hendrickson B"},{"key":"bibr38-0165551517698305","volume-title":"Proceedings of the 7th SIAM conference on data mining (SDM)","author":"Wang F"},{"issue":"2","key":"bibr39-0165551517698305","first-page":"145","volume":"80","author":"Lancichinetti A","year":"2009","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"}],"container-title":["Journal of Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551517698305","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0165551517698305","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551517698305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T23:08:30Z","timestamp":1777504110000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0165551517698305"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,14]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["10.1177\/0165551517698305"],"URL":"https:\/\/doi.org\/10.1177\/0165551517698305","relation":{},"ISSN":["0165-5515","1741-6485"],"issn-type":[{"value":"0165-5515","type":"print"},{"value":"1741-6485","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,14]]}}}