{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,14]],"date-time":"2024-04-14T12:28:57Z","timestamp":1713097737621},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T00:00:00Z","timestamp":1651017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,8,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Community structure over social media (SM) is the collaborative group of globally spread users with identical characteristics and ideologies. The collective features of SM are inherent with both the implicit and explicit nature of end-users. This paper presents an analytical and methodological community detection framework to bind passive users\u2019 implicit and explicit nature after scrutinizing graphical data to identify seed nodes and communities. Moreover, this work provides the concept of the unsupervised machine learning approach over the graphical perspective of SM to identify the trade-off between similarity of nodes attributes and density of connections for social theories. Subsequently, this paper evaluates a comprehensive analysis of the benchmark community detection algorithm (CDA) Label Propagation Algorithm (LPA), Clique Percolation Method (CPM), Democratic Estimate of the Modular Organization of a Network (DEMON) and Non-Negative Matrix Factorization (NMF). The evaluation has been carried out over modularity and normalized mutual information of resultant structured community on six real-time SM data set. The performance of benchmark CDAs is significantly increased after incorporating social theories. NMF, DEMON, CPM and LPA gained the highest improvement over Zachary\u2019s Karate Club data sets, i.e. approximate 26.91%, 21.68%, 18.79%, 19.96%, respectively.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac050","type":"journal-article","created":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T19:09:28Z","timestamp":1650740968000},"page":"1893-1912","source":"Crossref","is-referenced-by-count":2,"title":["Comparative Analysis of Overlap Community Detection Techniques on Social Media Platform"],"prefix":"10.1093","volume":"66","author":[{"given":"Pawan","family":"Meena","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering , UIT, RGPV, Bhopal , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahesh","family":"Pawar","sequence":"additional","affiliation":[{"name":"Department of Information Technology , UIT, RGPV, Bhopal , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anjana","family":"Pandey","sequence":"additional","affiliation":[{"name":"Department of Information Technology , UIT, RGPV, Bhopal , India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,4,27]]},"reference":[{"key":"2023081805145512300_ref1","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1093\/comjnl\/bxy099","article-title":"Combining tag correlation and interactive behaviors for community discovery","volume":"62","author":"Li","year":"2018","journal-title":"Comput. J."},{"key":"2023081805145512300_ref2","first-page":"1","volume-title":"2018 International Conference on Computing, Mathematics and Engineering Technologies (iCoMET)","author":"Farooq","year":"2018"},{"key":"2023081805145512300_ref3","first-page":"1","volume-title":"2018 15th International Joint Conference on Computer Science and Software Engineering (JCSSE)","author":"Katchapakirin","year":"2018"},{"key":"2023081805145512300_ref4","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1109\/ASONAM.2018.8508575","volume-title":"2018 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","author":"Hanteer","year":"2018"},{"key":"2023081805145512300_ref5","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/TCSS.2018.2831694","article-title":"Influence propagation model for clique-based community detection in social networks","volume":"5","author":"Alduaiji","year":"2018","journal-title":"IEEE Trans. Comput. Social Syst."},{"key":"2023081805145512300_ref6","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/TCSS.2018.2875626","article-title":"Size matters: a comparative analysis of community detection algorithms","volume":"5","author":"Wagenseller","year":"2018","journal-title":"IEEE Trans. Comput. Social Syst."},{"key":"2023081805145512300_ref7","first-page":"1146","volume-title":"2018 IEEE SmartWorld, Ubiquitous Intelligence Computing, Advanced Trusted Computing, Scalable Computing Communications, Cloud Big Data Computing, Internet of People and Smart City Innovation (SmartWorld\/SCALCOM\/UIC\/ATC\/CBDCom\/IOP\/SCI)","author":"Toujani","year":"2018"},{"key":"2023081805145512300_ref8","doi-asserted-by":"crossref","first-page":"24660","DOI":"10.1109\/ACCESS.2018.2815904","article-title":"Towards understanding community interests with topic modeling","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref9","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/ASONAM.2018.8508297","volume-title":"2018 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","author":"Salehi","year":"2018"},{"key":"2023081805145512300_ref10","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/978-981-13-2829-9_31","volume-title":"Bio-inspired Computing: Theories and Applications, Singapore","author":"Wan","year":"2018"},{"key":"2023081805145512300_ref11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.datak.2018.07.009","article-title":"An overlapping community detection algorithm in complex networks based on information theory","volume":"117","author":"Zhou","year":"2018","journal-title":"Data Knowl. Eng."},{"key":"2023081805145512300_ref12","doi-asserted-by":"crossref","first-page":"74579","DOI":"10.1109\/ACCESS.2018.2884002","article-title":"Dynamic trustworthiness overlapping community discovery in mobile internet of things","volume":"6","author":"Li","year":"2018","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref13","doi-asserted-by":"crossref","DOI":"10.1016\/j.physa.2019.121265","article-title":"Overlapping community detection via preferential learning model","volume":"527","author":"Sheng","year":"2019","journal-title":"Physica A."},{"key":"2023081805145512300_ref14","doi-asserted-by":"crossref","DOI":"10.1016\/j.scs.2019.101436","article-title":"Overlapping communities detection of social network based on hybrid c-means clustering algorithm","volume":"47","author":"Lei","year":"2019","journal-title":"Sustain. Cities Soc."},{"key":"2023081805145512300_ref15","first-page":"684","article-title":"Learning overlapping community-based networks","volume":"5","author":"Yuan","year":"2019","journal-title":"IEEE Trans. Signal Inform. Process. Netw."},{"key":"2023081805145512300_ref16","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/j.patcog.2018.04.013","article-title":"Overlapping community detection in rating-based social networks through analyzing topics, ratings and links","volume":"81","author":"Reihanian","year":"2018","journal-title":"Pattern Recognit."},{"key":"2023081805145512300_ref17","doi-asserted-by":"crossref","first-page":"2644","DOI":"10.1109\/TPAMI.2018.2863278","article-title":"Non-exhaustive, overlapping clustering","volume":"41","author":"Whang","year":"2019","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023081805145512300_ref18","first-page":"1","article-title":"Cutthetail: an accurate and space-efficient heuristic algorithm for influence maximization","volume":"0","author":"Popova","year":"2020","journal-title":"Comput. J."},{"key":"2023081805145512300_ref19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139088510","volume-title":"Social Media Mining: An Introduction","author":"Zafarani","year":"2014"},{"key":"2023081805145512300_ref20","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.physa.2019.01.142","article-title":"Overlapping community detection based on conductance optimization in large-scale networks","volume":"522","author":"Gao","year":"2019","journal-title":"Physica A."},{"key":"2023081805145512300_ref21","doi-asserted-by":"crossref","first-page":"57943","DOI":"10.1109\/ACCESS.2019.2912182","article-title":"Overlapping community detection algorithm based on coarsening and local overlapping modularity","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref22","doi-asserted-by":"crossref","first-page":"91488","DOI":"10.1109\/ACCESS.2019.2926987","article-title":"Overlapping community detecting based on complete bipartite graphs in micro-bipartite network bi-egonet","volume":"7","author":"Chang","year":"2019","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref23","doi-asserted-by":"crossref","first-page":"5091","DOI":"10.1109\/ACCESS.2019.2962751","article-title":"Local optimization for clique-based overlapping community detection in complex networks","volume":"8","author":"Ma","year":"2020","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref24","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.future.2019.05.061","article-title":"Multilayer overlapping community detection using multi-objective optimization","volume":"101","author":"Shahmoradi","year":"2019","journal-title":"Fut. Gener. Comput. Syst."},{"key":"2023081805145512300_ref25","doi-asserted-by":"crossref","DOI":"10.1016\/j.datak.2019.101777","article-title":"An overlapping community detection algorithm based on rough clustering of links","volume":"125","author":"Gupta","year":"2020","journal-title":"Data Knowl. Eng."},{"key":"2023081805145512300_ref26","first-page":"2093","article-title":"Efficient detection of overlapping communities using asymmetric triangle cuts","volume":"30","author":"Rezvani","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023081805145512300_ref27","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2019.113020","article-title":"Node importance based label propagation algorithm for overlapping community detection in networks","volume":"162","author":"Ben El Kouni","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"2023081805145512300_ref28","doi-asserted-by":"crossref","first-page":"109646","DOI":"10.1109\/ACCESS.2019.2930474","article-title":"k -lowest-influence overlapping nodes based community detection in complex networks","volume":"7","author":"Tang","year":"2019","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref29","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.knosys.2018.08.033","article-title":"Ensemble-based overlapping community detection using disjoint community structures","volume":"163","author":"Chakraborty","year":"2019","journal-title":"Knowl. Based Syst."},{"key":"2023081805145512300_ref30","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.neucom.2019.01.074","article-title":"Eadp: an extended adaptive density peaks clustering for overlapping community detection in social networks","volume":"337","author":"Xu","year":"2019","journal-title":"Neurocomputing"},{"key":"2023081805145512300_ref31","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.future.2018.10.045","article-title":"A distributed overlapping community detection model for large graphs using autoencoder","volume":"94","author":"Bhatia","year":"2019","journal-title":"Fut. Gener. Comput. Syst."},{"key":"2023081805145512300_ref32","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2020.100668","article-title":"Solving dynamic overlapping community detection problem by a multiobjective evolutionary algorithm based on decomposition","volume":"54","author":"Wan","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"2023081805145512300_ref33","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/TKDE.2019.2892096","article-title":"Scalable spectral clustering for overlapping community detection in large-scale networks","volume":"32","author":"Van Lierde","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023081805145512300_ref34","doi-asserted-by":"crossref","first-page":"126642","DOI":"10.1109\/ACCESS.2019.2938783","article-title":"Overlapping community detection algorithm based on edge strength","volume":"7","author":"Ma","year":"2019","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref35","doi-asserted-by":"crossref","first-page":"1736","DOI":"10.1109\/TKDE.2018.2866424","article-title":"Lpanni: overlapping community detection using label propagation in large-scale complex networks","volume":"31","author":"Lu","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023081805145512300_ref36","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.ins.2018.03.063","article-title":"Overlapping community detection with least replicas in complex networks","volume":"453","author":"Long","year":"2018","journal-title":"Inform. Sci."},{"key":"2023081805145512300_ref37","doi-asserted-by":"crossref","first-page":"2123","DOI":"10.1109\/ICDE.2019.00256","volume-title":"2019 IEEE 35th International Conference on Data Engineering (ICDE)","author":"Kim","year":"2019"},{"key":"2023081805145512300_ref38","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.jneumeth.2019.02.014","article-title":"Overlapping brain community detection using Bayesian tensor decomposition","volume":"318","author":"Mirzaei","year":"2019","journal-title":"J. Neurosci. Methods"},{"key":"2023081805145512300_ref39","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1016\/j.physa.2018.09.093","article-title":"Graph regularized nonnegative matrix tri-factorization for overlapping community detection","volume":"515","author":"Jin","year":"2019","journal-title":"Physica A."},{"key":"2023081805145512300_ref40","doi-asserted-by":"crossref","first-page":"171223","DOI":"10.1109\/ACCESS.2019.2955161","article-title":"Detecting overlapping community structure with node influence","volume":"7","author":"Zhou","year":"2019","journal-title":"IEEE Access."},{"key":"2023081805145512300_ref41","doi-asserted-by":"crossref","first-page":"5730","DOI":"10.1109\/TSP.2018.2871383","article-title":"Identification of overlapping communities via constrained Egonet tensor decomposition","volume":"66","author":"Sheikholeslami","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"2023081805145512300_ref42","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.knosys.2016.09.015","article-title":"A fuzzy adaptive resonance theory inspired overlapping community detection method for online social networks","volume":"113","author":"Raj","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"2023081805145512300_ref43","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"2023081805145512300_ref44","volume-title":"dimacs10 football","author":"American Football","year":"2020"},{"key":"2023081805145512300_ref45","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","article-title":"An information flow model for conflict and fission in small groups","volume":"33","author":"Zachary","year":"1977","journal-title":"J. Anthropol. Res."},{"key":"2023081805145512300_ref46","author":"ucidata zachary","year":"2020"},{"key":"2023081805145512300_ref47","doi-asserted-by":"crossref","first-page":"S186","DOI":"10.1098\/rsbl.2003.0057","article-title":"The emergent properties of a dolphin social network","volume":"270","author":"Lusseau","year":"2003","journal-title":"Proc. R. Soc. London, Ser. B"},{"key":"2023081805145512300_ref48","author":"ucidata dolphins","year":"2020"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/1893\/51107639\/bxac050.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/1893\/51107639\/bxac050.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T05:16:06Z","timestamp":1692335766000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/8\/1893\/6575154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,27]]},"references-count":48,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,4,27]]},"published-print":{"date-parts":[[2023,8,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac050","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8]]},"published":{"date-parts":[[2022,4,27]]}}}