Filters








90,541 Hits in 4.4 sec

Detection of Overlapping Communities in Dynamical Social Networks

Remy Cazabet, Frederic Amblard, Chihab Hanachi
2010 2010 IEEE Second International Conference on Social Computing  
Taking into account the dynamics of the network, it is designed for the detection of strongly overlapping communities.  ...  Community detection on networks is a well-known problem encountered in many fields, for which the existing algorithms are inefficient 1) at capturing overlaps in-between communities, 2) at detecting communities  ...  If we look at the case of community detection in social networks, we immediately notice that the question of overlapping communities is crucial.  ... 
doi:10.1109/socialcom.2010.51 dblp:conf/socialcom/CazabetAH10 fatcat:z7xwzw5lkbaafii3m6b76ykgii

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.  ...  In the first step, we divide the dynamic social network into 12 time intervals.  ... 
doi:10.22161/ijaems.4.8.8 fatcat:aorzhp7nfrfg3ik6hgads5putu

Overlapping Social Network Communities and Viral Marketing

Sajid Yousuf Bhat, Muhammad Abulaish
2013 2013 International Symposium on Computational and Business Intelligence  
This paper aims to present the importance of identifying overlapping communities for the task of viral marketing in social networks and also provides some experimental results on an email network to back  ...  However, an important characteristic of social networks, including OSNs, which is the existence of overlapping communities of users, has not been exploited yet for the task of viral marketing even though  ...  In this regard, Bhat and Abulaish [1] proposed a density-based overlapping community detection method to track the evolution of overlapping communities in dynamic social networks.  ... 
doi:10.1109/iscbi.2013.56 fatcat:eofmjp5c5va6baeyk6xrugxhri

A Density-Based Approach to Detect Community Evolutionary Events in Online Social Networks [chapter]

Muhammad Abulaish, Sajid Yousuf Bhat
2014 Lecture Notes in Social Networks  
The proposed approach adapts a preliminary community structure towards dynamic changes in social networks using a novel density-based approach for detecting overlapping community structures and automatically  ...  Considering such dynamism, this chapter presents a density-based community mining method, OCTracker, for tracking overlapping community evolution in online social networks.  ...  Overlapping Community Detection In order to identify overlapping communities in social network data, initially all nodes of the network are un-labeled and un-visited.  ... 
doi:10.1007/978-3-319-05912-9_9 fatcat:amij7cveybgufnsaabj2qhj24a

An Overlap Communities Detection Algorithm in Asymmetric Dynamic Social Network

Wang Hongyan, Jiang Ganqing, Liu Yongshan, Liu Wenyuan, Chen Zijun
2013 Advances in Information Sciences and Service Sciences  
Community structure in social network has features of link asymmetry and community overlapping.  ...  Not only can the algorithm detects the hierarchical structure and the overlapping areas of communities, but also trace their evolution in dynamic mobile networks effectively.  ...  The overlapped community structures In summary, the social network community structure should have asymmetric, dynamic and overlap features, so, this paper presents AFCAL(Adaptive Finding Community in  ... 
doi:10.4156/aiss.vol5.issue7.115 fatcat:jd3tyd5i7bgf5jojwaqhxo2vpm

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.  ...  Paper provides insight into applications of community detection in social network analysis, with further research directions.  ...  Dynamic communities in a social network deals with interactions change over time.  ... 
doi:10.22214/ijraset.2020.2010 fatcat:pfaw5ogwtbab3np5b6wbrpf5pu

SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process

Jierui Xie and Boleslaw K. Szymanski and Xiaoming Liu
2011 arXiv   pre-print
Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group.  ...  In this paper, we present a novel, general framework to detect and analyze both individual overlapping nodes and entire communities.  ...  Identifying Overlapping Communities in Real-world Social Networks To evaluate the performance of overlapping community detection in real-world networks, we used an overlapping measure, Q ov , proposed  ... 
arXiv:1109.5720v3 fatcat:zuxrb4hxkjhhxknxiluzlftege

OCTracker: A Density-Based Framework for Tracking the Evolution of Overlapping Communities in OSNs

S. Y. Bhat, M. Abulaish
2012 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining  
OCTracker adapts a preliminary community structure towards dynamic changes in social networks using a novel density-based approach for detecting overlapping community structures and automatically detects  ...  In this paper, we propose a unified framework OCTracker for tracking overlapping community evolution in online social networks.  ...  In order to track the evolution of communities in dynamic social networks like OSNs, the proposed framework OCTracker first detects a preliminary community structure from an initial state of the network  ... 
doi:10.1109/asonam.2012.86 dblp:conf/asunam/BhatA12 fatcat:fuzmbn7nhbfoxdofhsvwalmela

Community Overlapping Detection using Social Media Dataset and Redundant Node Elimination

Narinderpal Kaur
2018 International Journal for Research in Applied Science and Engineering Technology  
Clique detection mechanisms are used in order to detect any malicious node within the social networks.  ...  In the proposed framework the primary goal is to distinguish community overlapping.  ...  METHOD OF EXPERIMENT In existing paper to detect community overlapping Louvain method is used to analyze the network in a quick manner.  ... 
doi:10.22214/ijraset.2018.5152 fatcat:oyipb34sfvgsdeg7b5a3h4ogve

SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process

Jierui Xie, Boleslaw K. Szymanski, Xiaoming Liu
2011 2011 IEEE 11th International Conference on Data Mining Workshops  
Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group.  ...  In this paper, we present a novel, general framework to detect and analyze both individual overlapping nodes and entire communities.  ...  Identifying Overlapping Communities in Real-world Social Networks To evaluate the performance of overlapping community detection in real-world networks, we used an overlapping measure, Q ov , proposed  ... 
doi:10.1109/icdmw.2011.154 dblp:conf/icdm/XieSL11 fatcat:3mwqsospjvab7dzrx7wplhlhme

Chance-Constraint Optimization for Community Detection in Complex Networks

Awais Manzoor
2020 Figshare  
Community Detection in Complex Networks  ...  Does not deal with dynamic networks and cannot detect overlapping communities in network. OF CONTENTS 1.  ...  Community Detection in Social Networks Based on Fire Propagation [20] reduce search space. They introduce Fire Spread algorithm (FSA) to detect overlapping communities in social network.  ... 
doi:10.6084/m9.figshare.12320834.v1 fatcat:jfs6ea6x5nd63l5jvvg2onlvqi

Overlapping Community Detection in Temporal Networks

Anupama Angadi, P. Suresh Varma
2015 Indian Journal of Science and Technology  
Community detection in dynamic social networks. Communications and Network. 2014; 6: 124-36. Figure 5 . 5 Community result shows the whole network partitioned into two communities.  ...  The purpose of this work is to find the overlapping nodes from communities in a dynamic social network. The principal contributions of the paper are summarized as follows.  ... 
doi:10.17485/ijst/2015/v8i31/70569 fatcat:xboabz7q6vfedmnrwky73em7jq

Chance Constraint Optimization for Community Detection in Complex Network

ZAR BAKHT IMTIAZ
2019 Figshare  
Discovering communities is one of important feature of complex networks to be considered as it reveal its structural features. Community detection modeled as optimization problem.  ...  A multi objective, chance constraint optimization algorithm is proposed to detect communities in complex networks. This algorithm minimize objective functions i.e. Kernel K-means and Ratio Cut.  ...  Does not deal with dynamic networks and cannot detect overlapping communities in network. OF CONTENTS 1.  ... 
doi:10.6084/m9.figshare.11450094 fatcat:74542fpgozggdpbc6o7g5yok5m

An Analysis for the Detection of Network Communities in Dynamic Environments

K. SendilKumar, K. S. Suganthi, C. Suchitra, S. Sharmili
2013 International Journal of Applied Information Systems  
This slowly evolved into detecting communities in dynamic environments as the nature of the network itself, in general, is dynamic.  ...  Initial algorithms involved detecting communities in static networks.  ...  We would also like to thank the teachers of our esteemed institution for rendering their help towards the completion of this paper.  ... 
doi:10.5120/ijais12-450877 fatcat:tplfhbjytre7fchs7t4jprhvpy

Overlapping Community Detection in Dynamic Networks

Nathan Aston, Jacob Hertzler, Wei Hu
2014 Journal of Software Engineering and Applications  
Due to the increasingly large size and changing nature of social networks, algorithms for dynamic networks have become an important part of modern day community detection.  ...  In this paper, we use a well-known static community detection algorithm and modify it to discover communities in dynamic networks.  ...  Community Detection in Dynamic Networks In a static network, let G = {V, E} be a network where V is the set of nodes and E is the set of edges consisting of node pairs ( ) , u V v V ∈ ∈ .  ... 
doi:10.4236/jsea.2014.710078 fatcat:zaamlrtxxne25kij5rxcf5vwkq
« Previous Showing results 1 — 15 out of 90,541 results