23,098 Hits in 9.1 sec

Dynamic community detection in evolving networks using locality modularity optimization

Mário Cordeiro, Rui Portocarrero Sarmento, João Gama
2016 Social Network Analysis and Mining  
Nonetheless, due to the high computing complexity of these algorithms, the use of batch techniques in dynamic networks requires to perform network community detection for the whole network in each one  ...  Facing fast evolving networks with millions of nodes and edges are, among other factors, its main challenge. Community detection algorithms in these conditions have also to be updated or improved.  ...  Local modularity optimization Algorithm 1 presents the pseudo-code of the proposed dynamic community detection algorithm.  ... 
doi:10.1007/s13278-016-0325-1 fatcat:6clw2vhpnvh2tk5ujl6sczv5dm

A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks

Xiaoyan Xu, Wei Lv, Beibei Zhang, Shuaipeng Zhou, Wei Wei, Yusen Li
2021 Complexity  
by fully utilizing local network variations and modularity optimization of the "time-evolving" and directional topic propagation network.  ...  ; secondly, a novel dynamic community detection method is proposed by which the new emerging topic is detected on the modeled time-evolving and scalable KeyGraph network; thirdly, a unified directional  ...  Another policy to track community evolution in the time-evolving network is by integrating the optimization of both modularity and the structure of local network variations into a multiobjective optimization  ... 
doi:10.1155/2021/8859225 doaj:66c1eb9e63284b80953f2fe3507f4ffc fatcat:dv6xk3hr5zey3ohxoxmwdgx2ga

A Dynamic Modularity Based Community Detection Algorithm for Large-scale Networks

Riza Aktunc, Ismail Hakki Toroslu, Mert Ozer, Hasan Davulcu
2015 Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 - ASONAM '15  
To quickly detect communities in dynamic large scale networks, we proposed dynamic modularity optimizer framework (DMO) that is constructed by modifying well-known static modularity based community detection  ...  In this work, a new fast dynamic community detection algorithm for large scale networks is presented. Most of the previous community detection algorithms are designed for static networks.  ...  As a result, we propose the dynamic SLM (dSLM) algorithm that dynamically detects communities in large networks by optimizing modularity and using its own historical results.  ... 
doi:10.1145/2808797.2808822 dblp:conf/asunam/AktuncTOD15 fatcat:oryfc2bgsvhqjjvtrmx7wpw5dq

Understanding Evolving Communities in Transnational Board Interlock Networks

Dafne E. Van Kuppevelt, Frank W. Takes, Eelke M. Heemskerk
2018 2018 IEEE 14th International Conference on e-Science (e-Science)  
In particular, the fast and widely used Louvain method for community detection [8] has a few drawbacks.  ...  We apply the proposed method on the evolving boardinterlock network over time, and relate the most significant changes in communities to other attributes, such as geographical location, allowing us to  ... 
doi:10.1109/escience.2018.00069 dblp:conf/eScience/KuppeveltTH18 fatcat:hul7dsajqbdlrfgboefoodqwgi

Multi-objective NSGA-II based community detection using dynamical evolution social network

Muhammed E. Abd Alkhalec Tharwat, Mohd Farhan Md Fudzee, Shahreen Kasim, Azizul Azhar Ramli, Mohammed K. Ali
2021 International Journal of Power Electronics and Drive Systems (IJPEDS)  
Community detection is becoming a highly demanded topic in social networking-based applications.  ...  Unlike dynamical community detection Algorithms, this article presents a non-dominated aware searching Algorithm designated as non-dominated sorting based community detection with dynamical awareness (  ...  The contribution of the research is given is being as; i) It presents a novel framework for dynamic community detection in evolving social network with multiobjective awareness; ii) It uses famous non-dominated  ... 
doi:10.11591/ijece.v11i5.pp4502-4512 fatcat:i3tahp54xfaghoctahld2be6rm

DynComm R Package -- Dynamic Community Detection for Evolving Networks [article]

Rui Portocarrero Sarmento, Luís Lemos, Mário Cordeiro, Giulio Rossetti, Douglas Cardoso
2019 arXiv   pre-print
It is designed to be a multi-language package, that can be used for community detection and analysis on dynamic networks.  ...  The package introduces interfaces to facilitate further developments and the addition of new and future developed algorithms to deal with community detection in evolving networks.  ...  MAY 7, 2019 Density Optimization Modularity-based algorithms used for community detection have been increasing in recent years.  ... 
arXiv:1905.01498v1 fatcat:kadvbtakaraf7ln3q2plpehsw4

Incremental methods for community detection in both fully and growing dynamic networks

Fariza Bouhatem, Ali Ait El Hadj, Fatiha Souam, Abdelhakim Dafeur
2021 Acta Universitatis Sapientiae: Informatica  
In recent years, community detection in dynamic networks has received great interest. Due to its importance, many surveys have been suggested.  ...  In this survey, we provide a review of incremental approaches to community detection in both fully and growing dynamic networks.  ...  In fact, real networks are dynamic, not static, as they evolve over time. This dynamic requires the use of effective methods to detect communities in the network.  ... 
doi:10.2478/ausi-2021-0010 fatcat:ciw7myn2izhbbplwun3cqhtsi4

DynaMo: Dynamic Modularity-based Community Detection in Evolving Social Networks [article]

Di Zhuang, J. Morris Chang, Mingchen Li
2019 arXiv   pre-print
We propose DynaMo, a novel dynamic modularity-based community detection algorithm, aiming to detect communities in evolving social networks.  ...  Community detection is one of the most popular research topics in the field of online social network analysis.  ...  In this work, we present DynaMo, a novel dynamic modularity-based community detection algorithm, aiming to detect non-overlapped communities in evolving social networks.  ... 
arXiv:1709.08350v2 fatcat:l24anqejkfh7bfqliwgfljt6sm

A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks [article]

Elham Havvaei, Narsingh Deo
2016 arXiv   pre-print
This paper presents a game-theoretical technique for detecting community structures in dynamic as well as static complex networks.  ...  Further, investigating community structure in a dynamic network, where the network is subject to change, is even more challenging.  ...  The problem of community detection in a dynamic network is to detect the community structure at each timestep by using the extracted one of the previous snapshot.  ... 
arXiv:1603.00509v2 fatcat:bd2rg3om5ralxckvnwxqjtf6dy

Community Discovery in Dynamic Networks

Giulio Rossetti, Rémy Cazabet
2018 ACM Computing Surveys  
To model the evolution of a system, dynamic networks can be used: nodes and edges are mutable and their presence, or absence, deeply impacts the community structure that composes them.  ...  Many researchers have worked on methods that can efficiently unveil substructures in complex networks, giving birth to the field of community discovery.  ...  Acknowledgement We thank Jane Carlen for her feedback that helped us correct some errors in the description of some methods.  ... 
doi:10.1145/3172867 fatcat:x6gcg42j3raklfr2f2y3ou5u44

Synchronization and modularity in complex networks

A. Arenas, A. Díaz-Guilera
2007 The European Physical Journal Special Topics  
We investigate the connection between the dynamics of synchronization and the modularity on complex networks.  ...  This correlation works pretty well in homogeneous networks (all nodes have similar connectivity) but fails when networks contain hubs, mainly because the modularity is never improved where isolated nodes  ...  Complex networks: Structure and dynamics . Phys. Rep. 424 175-308 (2006). [6] Newman, M.E.J. Detecting community structure in networks. Eur. Phys. J.  ... 
doi:10.1140/epjst/e2007-00066-2 fatcat:6wmbfz7xafhtvfff2w4zggk7yi

Community detection in dynamic social networks: A game-theoretic approach

Hamidreza Alvari, Alireza Hajibagheri, Gita Sukthankar
2014 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)  
This paper presents a gametheoretic approach for community detection in dynamic social networks in which each node is treated as a rational agent who periodically chooses from a set of predefined actions  ...  Most real-world social networks are inherently dynamic and composed of communities that are constantly changing in membership.  ...  FacetNet proposed in [17] is a framework for analyzing communities in dynamic networks based on optimizing snapshot costs.  ... 
doi:10.1109/asonam.2014.6921567 dblp:conf/asunam/AlvariHS14 fatcat:orshkdrdtrcbxjpsy76s4mje2m

Static and Dynamic Community Detection Methods that Optimize a Specific Objective Function: A Survey and Experimental Evaluation

Kamal Taha
2020 IEEE Access  
We survey in this paper all fine-grained community detection categories, the clustering methods that fall under these categories, and the techniques employed by these methods for optimizing each objective  ...  We provide methodology-based taxonomies that classify static and dynamic community detection methods into hierarchically nested, fine-grained, and specific classes.  ...  [140] proposed an online distributed incremental algorithm for detecting evolving communities over time in dynamic networks using stabilized label propagation.  ... 
doi:10.1109/access.2020.2996595 fatcat:lf6ghd6afjhi7cls4vnutoytlu

Performance Evaluation of Community Detection Algorithms in Social Networks Analysis

Prajakta Vispute
2020 Bioscience Biotechnology Research Communications  
The evolving nature of social networks necessitates dynamic community detection methods.  ...  To find communities in dynamic SNA, static community detection methods can be used to generate base communities, which then can be modified for dynamic data.  ...  the modularity of network partition using greedy optimization.  ... 
doi:10.21786/bbrc/13.14/90 fatcat:6cjbozsjzvcbrkq2se6rtxczie

LabelRankT: Incremental Community Detection in Dynamic Networks via Label Propagation

Jierui Xie, Mingming Chen, Boleslaw K. Szymanski
2013 arXiv   pre-print
An increasingly important challenge in network analysis is efficient detection and tracking of communities in dynamic networks for which changes arrive as a stream.  ...  In this paper, we propose LabelRankT, an online distributed algorithm for detection of communities in large-scale dynamic networks through stabilized label propagation.  ...  Second, built upon LabelRank, we introduce LabelRankT algorithm that incrementally detects evolving communities in dynamic networks.  ... 
arXiv:1305.2006v2 fatcat:rwgbdltpsnc47oecidaghohn3i
« Previous Showing results 1 — 15 out of 23,098 results