97,685 Hits in 4.4 sec

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  
; 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  ...  This paper proposed a novel early emerging topic detection and its evolution law identification framework based on dynamic community detection method on time-evolving and scalable heterogeneous social  ...  time-evolving property of the constructed KeyGraph, we utilize the proposed dynamic community detection method to identify the community structure of time-evolving KeyGraph network; thirdly, for each  ... 
doi:10.1155/2021/8859225 doaj:66c1eb9e63284b80953f2fe3507f4ffc fatcat:dv6xk3hr5zey3ohxoxmwdgx2ga

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.  ...  The decision of the community has to consider the pattern of changes in the social network and to be smooth enough.  ...  ACKNOWLEDGEMENTS This work is supported by the ministry of higher education (MOHE) under the fundamental research grant scheme (FRGS) reference code FRGS/1/2018/ICT04/UTHM/02/3.  ... 
doi:10.11591/ijece.v11i5.pp4502-4512 fatcat:i3tahp54xfaghoctahld2be6rm

Modularity Based Community Detection in Dynamic Social Networks

2021 International Journal of Advanced Trends in Computer Science and Engineering  
Regular change is one of the features of network observed while analyzing dynamic social networks. But it is not easy to find community detection on real world dynamic social network.  ...  Dynamic social network generators are used insertion/deletion for node/edge and merge/split of community. In this paper, a method for community detection in a dynamic social network is proposed.  ...  In the future, we will focus on time evolving social network generators which involve complex structural changes [ 11 ] 11 For example Leo et al [03] proposed community detection by fuzzy relation (CDFR  ... 
doi:10.30534/ijatcse/2021/181042021 fatcat:l6oy5m7fj5fc7btg57wxcbxtmu

Community Detection in Dynamic Social Networks: A Survey

Raju Enugala
2015 International Journal of Research and Applications  
The community detection in dynamic social networks helps to understand the network structure and analyze the network properties.  ...  Many methods have been proposed for the community detection in dynamic social networks.  ...  Detecting community structure in a dynamic social network has gained importance recently.  ... 
doi:10.17812/ijra/2(6)/50 fatcat:ujwbjhc3z5anrguu57o6x7lilq

Incremental Community Mining in Location-based Social Network

Loubna Boujlaleb, Ali Idarrou, Driss Mammass
2018 International Journal of Advanced engineering Management and Science  
The goal of this paper is to study community detection in dynamic social network in the context of location -based social network.  ...  In this respect, we extend the static Louvain method to incrementally detect communities in a dynamic scenario following the direct method and considering both overlapping and non-overlapping setting.  ...  [7] simplify the Laplazian dynamics technique so as to expand modularity maximization to examine community structure covering various time intervals in evolving social network.  ... 
doi:10.22161/ijaems.4.8.8 fatcat:aorzhp7nfrfg3ik6hgads5putu

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

Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership [chapter]

Saeed Haji Seyed Javadi, Pedram Gharani, Shahram Khadivi
2018 Studies in Systems, Decision and Control  
Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests.  ...  There have been extensive works focusing on finding communities in static networks, however, in reality, due to dynamic nature of social networks, they are evolving continuously.  ...  However, in reality, due to the dynamic nature of the social networks, they continuously evolve.  ... 
doi:10.1007/978-3-319-74412-4_7 fatcat:xsrdajc7ezdardpaycgflkxfty

Dynamic communities in evolving customer networks: an analysis using landmark and sliding windows

Márcia Oliveira, Américo Guerreiro, João Gama
2014 Social Network Analysis and Mining  
In this paper, we introduce a methodology to examine the dynamics of customer communities, which relies on two dierent time window models: a landmark and a sliding window.  ...  Additionally, the incorporation of the temporal dimension in such analysis can help detect market trends and changes in customers' preferences.  ...  A special thanks to Rui Sarmento for helping us run the GED method script in Microsoft SQL Server Express 2012.  ... 
doi:10.1007/s13278-014-0208-2 fatcat:dopl56noz5chjphmgeonuyhp3m

Evolving Networks and Social Network Analysis Methods and Techniques [chapter]

Mário Cordeiro, Rui P. Sarmento, Pavel Brazdil, João Gama
2018 Social Media and Journalism - Trends, Connections, Implications  
Other problems such as network-level statistics computation, link prediction, community detection, and visualization gain additional research importance when applied to dynamic online social networks (  ...  dynamic versions that allow the efficient analysis of evolving networks.  ...  The authors also want to thank the reviewers for the constructive reviews provided in the development of this publication.  ... 
doi:10.5772/intechopen.79041 fatcat:x4m2g5borjfijknqck54ierppq

Predicting Critical Events in Dynamic Social Network

Nedha Abdulla P, AWH Engineering College
2020 International Journal of Engineering Research and  
As time evolves, communities in a social network may undergo various changes (split, expand, shrink, stable, merge) known as critical events.  ...  A social network is usually conceived as a graph in which individuals in the network are represented by the nodes and the nodes are connected to each other by links which depict the relations among the  ...  E.G.Tajeuna [4] presented a new framework to track community structures in time-evolving social networks and to detect changes that may occur in communities.  ... 
doi:10.17577/ijertv9is060989 fatcat:e2jqicznz5hijiwgem75c6znqq

OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks [article]

Souâad Boudebza, Rémy Cazabet, Faiçal Azouaou
2018 arXiv   pre-print
Community structure is one of the most prominent features of complex networks. Community structure detection is of great importance to provide insights into the network structure and functionalities.  ...  Most proposals focus on static networks. However, finding communities in a dynamic network is even more challenging, especially when communities overlap with each other.  ...  The second challenge lies in the fact that real-world communities are time-evolving. The community structure changes as the social entities and their interactions evolve.  ... 
arXiv:1804.03842v1 fatcat:5uwypuuxyreehihe5u3v6opbs4

OLCPM: An online framework for detecting overlapping communities in dynamic social networks

Souâad Boudebza, Rémy Cazabet, Faiçal Azouaou, Omar Nouali
2018 Computer Communications  
Community structure is one of the most prominent features of complex networks. Community structure detection is of great importance to provide insights into the network structure and functionalities.  ...  Most proposals focus on static networks. However, finding communities in a dynamic network is even more challenging, especially when communities overlap with each other.  ...  To circumvent these issues, we propose a new two-step framework for detecting overlapping and evolving communities in social networks.  ... 
doi:10.1016/j.comcom.2018.04.003 fatcat:plls67j6xbep5jzizef2xfphsi

Adaptive algorithms for detecting community structure in dynamic social networks

Nam P. Nguyen, Thang N. Dinh, Ying Xuan, My T. Thai
2011 2011 Proceedings IEEE INFOCOM  
Unfortunately, understanding this structure is very challenging, especially in dynamic social networks where social activities and interactions are evolving rapidly.  ...  Social networks exhibit a very special property: community structure. Understanding the network community structure is of great advantages.  ...  ACKNOWLEDGMENT This work is partially supported by the National Science Foundation under CAREER Award grant number 0953284 and by the DTRA Young Investigator Program under grant number HDTRA1-09-1-0061  ... 
doi:10.1109/infcom.2011.5935045 dblp:conf/infocom/NguyenDXT11 fatcat:lq3l6uaqivdy5jc66aandfjk4q

A Comparative Study of Community Detection Methods in Social Network Analysis

Ms. Prajakta Vispute
2020 International Journal for Research in Applied Science and Engineering Technology  
The users of social networks are structured in the form of community.  ...  This paper deals with the introduction of variety of social networks types, community structure and its type along with comparison between few prominent community detection algorithms.  ...  Dynamic Community Over the period of time interactions between the nodes changes which ultimately reflect change in community structure. With the change in data the community structure changes.  ... 
doi:10.22214/ijraset.2020.2010 fatcat:pfaw5ogwtbab3np5b6wbrpf5pu

Evolutionary Network Analysis

Charu Aggarwal, Karthik Subbian
2014 ACM Computing Surveys  
When a network evolves, the results of data mining algorithms such as community detection need to be correspondingly updated.  ...  Evolutionary network analysis has found an increasing interest in the literature because of the importance of different kinds of dynamic social networks, email networks, biological networks, and social  ...  The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory  ... 
doi:10.1145/2601412 fatcat:hvm37apdbzgnzkgilt2te6gfba
« Previous Showing results 1 — 15 out of 97,685 results