{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:24:47Z","timestamp":1777703087096,"version":"3.51.4"},"reference-count":35,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T00:00:00Z","timestamp":1558396800000},"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 Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,6,11]]},"abstract":"<jats:p>Methods for detecting overlapping communities are essential for understanding complex network structures and extracting implied information. Traditional community detection algorithms have been proven to be unsatisfactory when the network community structure is relatively fuzzy. In this paper, we proposed a novel overlapping community discovery algorithm (ENFI) to address this problem on the micro level using ego-nets. The ENFI approach exploits the micro-characteristics of ego-nets, extracts the ego-net\u2019s local community by calculating the friend intimacy, and then forms the overlapping communities of the network. We conducted experiments on both synthetic and real-world social networks using normalized mutual information (NMI) and overlapping community modularity as evaluation criteria. The results demonstrated that the proposed ENFI algorithm can detect community structures in complex networks more efficiently and accurately than existing state-of-the-art algorithms.<\/jats:p>","DOI":"10.3233\/jifs-172242","type":"journal-article","created":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T10:52:14Z","timestamp":1558695134000},"page":"5167-5175","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Discovering overlapping communities in ego-nets using friend intimacy"],"prefix":"10.1177","volume":"36","author":[{"given":"Furong","family":"Chang","sequence":"first","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai, China"},{"name":"School of Computer Science and Technology, Kashi University, Kashi, Xinjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bofeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiyan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Kashi University, Kashi, Xinjiang, China"},{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingqing","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingchun","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Kashi University, Kashi, Xinjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,5,21]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"e_1_3_2_4_2","volume-title":"in: The 4th SNA-KDD Workshop","author":"Lee C.","year":"2010","unstructured":"LeeC., ReidF., McDaidA., HurleyN., Detecting highly overlapping community structure by greedy clique expansion, in: The 4th SNA-KDD Workshop, USA, 2010."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/2527231"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2629511"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(82)90076-2"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.007"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16268-3_6"},{"key":"e_1_3_2_11_2","unstructured":"BurtP. Structureal Holes: The Social Structure of Competition in: Harvard University Press 1995."},{"key":"e_1_3_2_12_2","article-title":"Communication in social networks: Effects of kinship, network size and emotional closeness","author":"Dunbar R.I.M.","year":"2010","unstructured":"DunbarR.I.M., RobertsS.G.B., Communication in social networks: Effects of kinship, network size and emotional closeness, in: Personal Relationships, 2010.","journal-title":"Personal Relationships"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.007"},{"key":"e_1_3_2_14_2","article-title":"Social Network analysis: methods and applications","author":"Wasserman S.","year":"1994","unstructured":"WassermanS., FausK., Social Network analysis: methods and applications, in: Social Network Analysis: Methods and Applications, 1994.","journal-title":"in: Social Network Analysis: Methods and Applications"},{"key":"e_1_3_2_15_2","article-title":"Overlapping community detection by collective friend-ship group inference","author":"Ree B.S.","year":"2010","unstructured":"ReeB.S., GallagherK.B., Overlapping community detection by collective friend-ship group inference, in: ASONAM, 2010.","journal-title":"ASONAM"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2629511"},{"key":"e_1_3_2_17_2","first-page":"533","article-title":"EgoLP: Fast and Distributed community detection in billion-node social networks","author":"Buzun N.","year":"2014","unstructured":"BuzunN., KorshunovA., AvanesovV., FilonenkoI., KozlovI., TurdakovD., KimH., EgoLP: Fast and Distributed community detection in billion-node social networks, in: In 2014 IEEE ICDM Workshops, 2014, 533\u2013540.","journal-title":"In 2014 IEEE ICDM Workshops"},{"key":"e_1_3_2_18_2","first-page":"716","author":"Delis A.","year":"2016","unstructured":"DelisA., NtoulasA., LiakosP., Scalable link community detection: A local dispersion aware approach, in: In IEEE Big Data, 2016, pp. 716\u2013725.","journal-title":"In IEEE Big Data"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098054"},{"key":"e_1_3_2_20_2","article-title":"Learning to discover social circles in ego networks","author":"McAuley J.J.","year":"2012","unstructured":"McAuleyJ.J., LeskovecJ., Learning to discover social circles in ego networks, in: NIPS, 2012.","journal-title":"NIPS"},{"key":"e_1_3_2_21_2","first-page":"07042","article-title":"Quantifying and identifying the overlapping community structure in networks","volume":"7","author":"Cheng X.Q.","year":"2012","unstructured":"ChengX.Q., GuoJ.F., ShenH.W., Quantifying and identifying the overlapping community structure in networks, in: Journal of Statistical Mechanics Theory & Experiment 7 (2012), pp. 07042.","journal-title":"Journal of Statistical Mechanics Theory & Experiment"},{"key":"e_1_3_2_22_2","first-page":"3166","article-title":"Extending the definition of modularity to directed graphs with overlapping communities","volume":"3","author":"Nicosia V.","year":"2009","unstructured":"NicosiaV., MangioniG., CarchioloV., MalgeriM., Extending the definition of modularity to directed graphs with overlapping communities, in: Journal of Statistical Mechanics Theory and Experiment 3 (2009), 3166\u20133168.","journal-title":"in: Journal of Statistical Mechanics Theory and Experiment"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"e_1_3_2_25_2","first-page":"344","volume-title":"Proceedings ICDM Workshop","author":"Xie J.","year":"2011","unstructured":"XieJ., SzymanskiB.K., LiuX., SLPA: Uncovering overlapping communities in social networks via a speaker-listener interation dynamic process, in: Proceedings ICDM Workshop, 2011, 344\u2013349."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-015-0259-z"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(82)90076-2"},{"key":"e_1_3_2_30_2","first-page":"2575","article-title":"An edge-based clustering algorithm to detect social cir-cles in ego networks","volume":"8","author":"Wang Y.","year":"2013","unstructured":"WangY., GaoL., An edge-based clustering algorithm to detect social cir-cles in ego networks, in: New Journal of Physics 8 (2013), 2575\u20132582.","journal-title":"in: New Journal of Physics"},{"key":"e_1_3_2_31_2","first-page":"2575","article-title":"Analyzing evolutionary optimization and community de-tection algorithms using regression line dominance","volume":"369","author":"Biswas A.","year":"2017","unstructured":"BiswasA., BiswasB., Analyzing evolutionary optimization and community de-tection algorithms using regression line dominance, in: Information Sciences 369 (2017), 2575\u20132582.","journal-title":"in: Information Sciences"},{"key":"e_1_3_2_32_2","first-page":"103018","article-title":"Discovering communities in complex networks by edge label propagation","volume":"12","author":"Liu W.","year":"2010","unstructured":"LiuW., JiangX., PellegriniM., et al., Discovering communities in complex networks by edge label propagation, in: Sci Rep 12 (2010), 103018.","journal-title":"in: Sci Rep"},{"key":"e_1_3_2_33_2","first-page":"341","author":"Sheikholeslami F.","year":"2017","unstructured":"SheikholeslamiF., BainganaB., GiannakisG.B., et al., Egonet tensor decomposition for community identifica-tion, Signal and Information Processing, 2017, 341\u2013345.","journal-title":"Signal and Information Processing"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2556612"},{"key":"e_1_3_2_35_2","first-page":"7","article-title":"An overlapping community detection algorithm based on density peaks","volume":"226","author":"Bai X.","year":"2017","unstructured":"BaiX., YangP., ShiX., An overlapping community detection algorithm based on density peaks, in: Neuro Computing 226 (2017), 7\u201315.","journal-title":"in: Neuro Computing"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.01.005"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-172242","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-172242","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-172242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:37:48Z","timestamp":1777455468000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-172242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,21]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,6,11]]}},"alternative-id":["10.3233\/JIFS-172242"],"URL":"https:\/\/doi.org\/10.3233\/jifs-172242","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,21]]}}}