{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T09:16:18Z","timestamp":1717838178372},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p> In social networks, the detection of communities has gained considerable interest because it can be used for instance for visualization, recommendation in business applications or the analysis of the spread of infectious diseases. Many methods proposed in the literature for the solution of this problem, assume that the structure of the entire network is known, which is not realistic for very large and dynamic networks. For this reason, approaches have been introduced recently to find the local community of a node. Most of these methods often fail when the starting node is at the boundary of a community. In addition, they are not able to detect overlapping communities. In this work, we propose new methods to find local communities that don't have these drawbacks. Experiences on real and computer generated social networks such as Netscience, Amazon 2006 and Lancichinetti et al.'s benchmark show that these methods perform better than the solutions with which the comparisons were performed. <\/jats:p>","DOI":"10.1142\/s012962641240004x","type":"journal-article","created":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T11:50:10Z","timestamp":1331034610000},"page":"1240004","source":"Crossref","is-referenced-by-count":23,"title":["LOCAL COMMUNITY IDENTIFICATION IN SOCIAL NETWORKS"],"prefix":"10.1142","volume":"22","author":[{"given":"BLAISE","family":"NGONMANG","sequence":"first","affiliation":[{"name":"L2TI - Institut Galil\u00e9e - Universit\u00e9 Paris-Nord 99, avenue Jean-Baptiste Cl\u00e9ment 93430, Villetaneuse, France"},{"name":"Universit\u00e9 de Yaound\u00e9 I, UMI 209 UMMISCO, B.P. 337 Yaound\u00e9, Cameroun"},{"name":"LIRIMA, Equipe IDASCO, Facult\u00e9 des Sciences, D\u00e9partement d'Informatique, B.P. 812, Yaound\u00e9, Cameroun"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MAURICE","family":"TCHUENTE","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Yaound\u00e9 I, UMI 209 UMMISCO, B.P. 337 Yaound\u00e9, Cameroun"},{"name":"LIRIMA, Equipe IDASCO, Facult\u00e9 des Sciences, D\u00e9partement d'Informatique, B.P. 812, Yaound\u00e9, Cameroun"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EMMANUEL","family":"VIENNET","sequence":"additional","affiliation":[{"name":"L2TI - Institut Galil\u00e9e - Universit\u00e9 Paris-Nord 99, avenue Jean-Baptiste Cl\u00e9ment, 93430, Villetaneuse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,8]]},"reference":[{"key":"rf1","first-page":"167","volume":"45","author":"Newman M. E. J.","journal-title":"Statistical Mechanics"},{"key":"rf2","first-page":"026113","volume":"69","author":"Newman M. E. J.","journal-title":"Physical Review"},{"key":"rf3","first-page":"10008","author":"Blondel V. D.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"rf5","first-page":"1","volume":"99","author":"Chen J.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"rf7","first-page":"47","author":"Gregory S.","journal-title":"Complex Networks"},{"key":"rf9","first-page":"026132","volume":"72","author":"Clauset A.","journal-title":"Physical Review"},{"key":"rf12","first-page":"036104","volume":"74","author":"Newman M. E. J.","journal-title":"Physical. Review"},{"key":"rf13","volume":"7535","author":"Friggeri A.","journal-title":"Rapport de recherche INRIA"},{"key":"rf14","first-page":"046110","volume":"78","author":"Lancichinetti A.","journal-title":"Physical Review"},{"key":"rf16","first-page":"228","volume":"14","author":"Leskovec J.","journal-title":"ACM Transactions on the Web (ACM TWEB)"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962641240004X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:50:21Z","timestamp":1565182221000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962641240004X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":12,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,8]]},"published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1142\/S012962641240004X"],"URL":"https:\/\/doi.org\/10.1142\/s012962641240004x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}