{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T04:29:46Z","timestamp":1769920186124,"version":"3.49.0"},"reference-count":48,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T00:00:00Z","timestamp":1729036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSIT"],"published-print":{"date-parts":[[2024,11,15]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>This paper aims to introduce a novel modularity-based framework, Com_Tracker, designed to detect and track community structures in dynamic social networks without recomputing them from scratch at each snapshot. Despite extensive research in this area, existing approaches either require repetitive computations or fail to capture key community behavioral events, both of which limit the ability to generate timely and actionable insights. Efficiently tracking community structures is crucial for real-time decision-making in rapidly evolving networks, while capturing behavioral events is necessary for understanding deeper community dynamics. This study addresses these limitations by proposing a more efficient and adaptive solution. It aims to answer the following questions: How can we efficiently track community structures without recomputation? How can we detect significant community events over time?<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>Com_Tracker models dynamic social networks as a sequence of snapshots. First, it detects the community structure of the initial snapshot using a static community detection algorithm. Then, for each subsequent time step, Com_Tracker updates the community structure based on the previous snapshot, allowing it to track communities and detect their changes over time. The locus-based adjacency encoding scheme is adopted, and Pearson\u2019s correlation guides the construction of neighboring solutions.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>Experiments conducted on various networks demonstrate that Com_Tracker effectively detects community structures and tracks their evolution in dynamic social networks. The results highlight its potential for real-time tracking and provide promising performance outcomes.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title>\n<jats:p>Com_Tracker offers valuable insights into community evolution, helping practitioners across fields such as resource management, public security, marketing and public health. By understanding how communities evolve, decision-makers can better allocate resources, enhance targeted strategies and predict future community behaviors, improving overall responsiveness to changes in network dynamics.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>Com_Tracker addresses critical gaps in existing research by combining the strengths of modularity maximization with efficient tracking of community changes. Unlike previous methods that either recompute structures or fail to capture behavioral events, Com_Tracker provides an incremental, adaptive framework capable of detecting both community evolution and behavioral changes, enhancing real-world applicability in dynamic environments.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/jsit-02-2021-0024","type":"journal-article","created":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T11:53:48Z","timestamp":1728993228000},"page":"586-613","source":"Crossref","is-referenced-by-count":3,"title":["Com_Tracker: a two-phases framework for detecting and tracking community evolution in dynamic social networks"],"prefix":"10.1108","volume":"26","author":[{"given":"Narimene","family":"Dakiche","sequence":"first","affiliation":[]},{"given":"Karima","family":"Benatchba","sequence":"additional","affiliation":[]},{"given":"Fatima","family":"Benbouzid-Si Tayeb","sequence":"additional","affiliation":[]},{"given":"Yahya","family":"Slimani","sequence":"additional","affiliation":[]},{"given":"Mehdi Anis","family":"Brahmi","sequence":"additional","affiliation":[]}],"member":"140","published-online":{"date-parts":[[2024,10,16]]},"reference":[{"issue":"10","key":"key2024111308173174100_ref001","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","year":"2008","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"1","key":"key2024111308173174100_ref002","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-012-0058-8","article-title":"GED: the method for group evolution discovery in social networks","volume":"3","year":"2013","journal-title":"Social Network Analysis and Mining"},{"key":"key2024111308173174100_ref003","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.inffus.2020.05.009","article-title":"The four dimensions of social network analysis: an overview of research methods, applications, and software tools","volume":"63","year":"2020","journal-title":"Information Fusion"},{"key":"key2024111308173174100_ref004","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1145\/1150402.1150467","article-title":"Evolutionary clustering","volume-title":"Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery, New York, NY","year":"2006"},{"issue":"6","key":"key2024111308173174100_ref005","doi-asserted-by":"publisher","first-page":"1950054","DOI":"10.1142\/S0129183119500542","article-title":"Detecting communities from networks using an improved self-organizing map","volume":"30","year":"2019","journal-title":"International Journal of Modern Physics C"},{"key":"key2024111308173174100_ref006","article-title":"Introduction to algorithms second edition\u201d","volume-title":"The Knuth-Morris-Pratt Algorithm.","year":"2001"},{"key":"key2024111308173174100_ref007","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1109\/ASONAM55673.2022.10068713","article-title":"A hybrid artificial bee colony algorithm with simulated annealing for enhanced community detection in social networks","volume-title":"2022 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","year":"2022"},{"issue":"3","key":"key2024111308173174100_ref008","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1016\/j.ipm.2018.03.005","article-title":"Tracking community evolution in social networks: a survey","volume":"56","year":"2019","journal-title":"Information Processing and Management"},{"issue":"9","key":"key2024111308173174100_ref009","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","article-title":"Comparing community structure identification","volume":"2005","year":"2005","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"6","key":"key2024111308173174100_ref010","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1080\/0144929X.2018.1546901","article-title":"Perspectives on the evolution of online communities","volume":"38","year":"2019","journal-title":"Behaviour and Information Technology"},{"issue":"3\/5","key":"key2024111308173174100_ref011","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","year":"2010","journal-title":"Physics Reports"},{"key":"key2024111308173174100_ref012","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/BIGCOMP.2016.7425801","article-title":"Evolutionary community discovery in dynamic networks based on leader nodes","volume-title":"Presented at the 2016 International Conference on Big Data and Smart Computing (BigComp)","year":"2016"},{"issue":"12","key":"key2024111308173174100_ref013","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","year":"2002","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"key2024111308173174100_ref014","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","year":"1989","edition":"1st ed.,"},{"key":"key2024111308173174100_ref015","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/ASONAM.2010.17","article-title":"Tracking the evolution of communities in dynamic social networks","volume-title":"Presented at the 2010 International Conference on Advances in Social Networks Analysis and Mining","year":"2010"},{"issue":"2","key":"key2024111308173174100_ref016","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/s10489-019-01541-1","article-title":"A local community detection algorithm based on internal force between nodes","volume":"50","year":"2020","journal-title":"Applied Intelligence"},{"key":"key2024111308173174100_ref017","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/978-981-13-1328-8_75","article-title":"Detecting (k, r)-clique communities from social networks","volume-title":"Advanced Multimedia and Ubiquitous Engineering","year":"2019"},{"issue":"3","key":"key2024111308173174100_ref018","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","article-title":"Temporal networks","volume":"519","year":"2012","journal-title":"Physics Reports"},{"issue":"suppl_1","key":"key2024111308173174100_ref019","doi-asserted-by":"publisher","first-page":"5249","DOI":"10.1073\/pnas.0307750100","article-title":"Tracking evolving communities in large linked networks","volume":"101","year":"2004","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"key2024111308173174100_ref020","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.engappai.2016.06.003","article-title":"Feature identification for predicting community evolution in dynamic social networks","volume":"55","year":"2016","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"key2024111308173174100_ref021","doi-asserted-by":"publisher","first-page":"113221","DOI":"10.1016\/j.eswa.2020.113221","article-title":"Evolution of communities in dynamic social networks: an efficient map-based approach","volume":"147","year":"2020","journal-title":"Expert Systems with Applications"},{"issue":"3","key":"key2024111308173174100_ref022","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","article-title":"A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm","volume":"39","year":"2007","journal-title":"Journal of Global Optimization"},{"key":"key2024111308173174100_ref023","doi-asserted-by":"publisher","first-page":"46276","DOI":"10.1109\/ACCESS.2022.3170476","article-title":"A novel efficient method for tracking evolution of communities in dynamic networks","volume":"10","year":"2022","journal-title":"IEEE Access"},{"issue":"4","key":"key2024111308173174100_ref024","doi-asserted-by":"publisher","first-page":"46110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","year":"2008","journal-title":"Physical Review E"},{"issue":"1","key":"key2024111308173174100_ref025","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10115-017-1028-2","article-title":"DANCer: dynamic attributed networks with community structure generation","volume":"53","year":"2017","journal-title":"Knowledge and Information Systems"},{"key":"key2024111308173174100_ref026","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1145\/1367497.1367591","article-title":"Statistical properties of community structure in large social and information networks","volume-title":"Proceeding of the 17th International Conference on World Wide Web \u2013 WWW \u201908, presented at the Proceeding of the 17th international conference, ACM Press, Beijing, China","year":"2008"},{"issue":"1","key":"key2024111308173174100_ref027","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s13278-020-00641-y","article-title":"A novel iterated greedy algorithm for detecting communities in complex network","volume":"10","year":"2020","journal-title":"Social Network Analysis and Mining"},{"issue":"4","key":"key2024111308173174100_ref028","doi-asserted-by":"publisher","first-page":"2050013","DOI":"10.1142\/S0217979220500137","article-title":"An iterated local search algorithm for community detection in complex networks","volume":"34","year":"2020","journal-title":"International Journal of Modern Physics B"},{"issue":"2","key":"key2024111308173174100_ref029","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s11280-019-00710-z","article-title":"Detecting the evolving community structure in dynamic social networks","volume":"23","year":"2020","journal-title":"World Wide Web"},{"key":"key2024111308173174100_ref030","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.knosys.2018.05.005","article-title":"Multi-objective artificial bee colony algorithm applied to the bi-objective orienteering problem","volume":"154","year":"2018","journal-title":"Knowledge-Based Systems"},{"key":"key2024111308173174100_ref031","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.23919\/ICIF.2018.8455696","article-title":"Semi-Supervised soft label propagation based on mass function for community detection","volume-title":"2018 21st International Conference on Information Fusion (FUSION), presented at the 2018 21st International Conference on Information Fusion (FUSION)","year":"2018"},{"key":"key2024111308173174100_ref032","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.physa.2019.01.133","article-title":"An evolutionary method for community detection using a novel local search strategy","volume":"523","year":"2019","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"3","key":"key2024111308173174100_ref033","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","year":"2006","journal-title":"Physical Review E"},{"key":"key2024111308173174100_ref034","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1016\/j.future.2019.10.041","article-title":"A multi-objective genetic algorithm for detecting dynamic communities using a local search driven immigrant\u2019s scheme","volume":"110","year":"2020","journal-title":"Future Generation Computer Systems"},{"issue":"3","key":"key2024111308173174100_ref035","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","article-title":"Community detection in social media","volume":"24","year":"2012","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"2","key":"key2024111308173174100_ref036","doi-asserted-by":"publisher","first-page":"35:1","DOI":"10.1145\/3172867","article-title":"Community discovery in dynamic networks: a survey","volume":"51","year":"2018","journal-title":"ACM Computing Surveys"},{"key":"key2024111308173174100_ref037","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1007\/978-3-642-02469-6_11","article-title":"A new genetic algorithm for community detection","volume-title":"Complex Sciences","year":"2009"},{"issue":"1","key":"key2024111308173174100_ref038","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/03081079.2020.1863394","article-title":"A classification of community detection methods in social networks: a survey","volume":"50","year":"2021","journal-title":"International Journal of General Systems"},{"key":"key2024111308173174100_ref039","doi-asserted-by":"publisher","first-page":"108843","DOI":"10.1016\/j.cie.2022.108843","article-title":"Core node knowledge based multi-objective particle swarm optimization for dynamic community detection","volume":"175","year":"2023","journal-title":"Computers and Industrial Engineering"},{"key":"key2024111308173174100_ref040","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/978-3-319-41920-6_25","article-title":"Tracking communities over time in dynamic social network\u201d","volume-title":"Machine Learning and Data Mining in Pattern Recognition","year":"2016"},{"issue":"5","key":"key2024111308173174100_ref041","doi-asserted-by":"publisher","first-page":"56125","DOI":"10.1103\/PhysRevE.83.056125","article-title":"Communities and beyond: mesoscopic analysis of a large social network with complementary methods","volume":"83","year":"2011","journal-title":"Physical Review E"},{"key":"key2024111308173174100_ref042","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.cie.2015.02.005","article-title":"A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup\u2013delivery and time windows","volume":"83","year":"2015","journal-title":"Computers and Industrial Engineering"},{"issue":"1","key":"key2024111308173174100_ref043","doi-asserted-by":"publisher","first-page":"e0169355","DOI":"10.1371\/journal.pone.0169355","article-title":"Locating structural centers: a density-based clustering method for community detection","volume":"12","year":"2017","journal-title":"Plos One"},{"key":"key2024111308173174100_ref044","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.knosys.2018.05.026","article-title":"Tracking the evolution of overlapping communities in dynamic social networks","volume":"157","year":"2018","journal-title":"Knowledge-Based Systems"},{"issue":"16","key":"key2024111308173174100_ref045","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1016\/j.physleta.2017.01.059","article-title":"An approach of community evolution based on gravitational relationship refactoring in dynamic networks","volume":"381","year":"2017","journal-title":"Physics Letters A"},{"key":"key2024111308173174100_ref046","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1109\/ICBDA.2017.8078742","article-title":"An event-based approach to overlapping community evolution by three-way decisions","volume-title":"2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA), presented at the 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA)","year":"2017"},{"key":"key2024111308173174100_ref047","article-title":"Understanding regularized spectral clustering via graph conductance\u201d","volume-title":"Advances in Neural Information Processing Systems","year":"2018"},{"key":"key2024111308173174100_ref048","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/j.knosys.2018.09.002","article-title":"An incremental method to detect communities in dynamic evolving social networks","volume":"163","year":"2019","journal-title":"Knowledge-Based Systems"}],"container-title":["Journal of Systems and Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/JSIT-02-2021-0024\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/JSIT-02-2021-0024\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T22:23:39Z","timestamp":1753395819000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/jsit\/article\/26\/4\/586-613\/1232009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,16]]},"references-count":48,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,10,16]]},"published-print":{"date-parts":[[2024,11,15]]}},"alternative-id":["10.1108\/JSIT-02-2021-0024"],"URL":"https:\/\/doi.org\/10.1108\/jsit-02-2021-0024","relation":{},"ISSN":["1328-7265","1758-8847"],"issn-type":[{"value":"1328-7265","type":"print"},{"value":"1758-8847","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,16]]}}}