Distributed Generation of Billion-node Social Graphs with Overlapping Community Structure

2014 ◽  
pp. 199-208 ◽  
Author(s):  
Kyrylo Chykhradze ◽  
Anton Korshunov ◽  
Nazar Buzun ◽  
Roman Pastukhov ◽  
Nikolay Kuzyurin ◽  
...  
Keyword(s):  
Community Structure ◽  
Distributed Generation ◽  
Social Graphs ◽  
Overlapping Community

Influence maximization in social graphs based on community structure and node coverage gain

2021 ◽  
Vol 118 ◽  
pp. 327-338
Author(s):  
Zhixiao Wang ◽  
Chengcheng Sun ◽  
Jingke Xi ◽  
Xiaocui Li
Keyword(s):  
Community Structure ◽  
Influence Maximization ◽  
Social Graphs

An algorithm Walktrap-SPM for detecting overlapping community structure

2017 ◽  
Vol 31 (15) ◽  
pp. 1750121 ◽  
Author(s):  
Fang Hu ◽  
Youze Zhu ◽  
Yuan Shi ◽  
Jianchao Cai ◽  
Luogeng Chen ◽  
...  
Keyword(s):  
Community Structure ◽  
Random Walk ◽  
Community Detection ◽  
Real World ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Running Time ◽  
Overlapping Community ◽  
Negative Links ◽  
Novel Algorithm

In this paper, based on Walktrap algorithm with the idea of random walk, and by selecting the neighbor communities, introducing improved signed probabilistic mixture (SPM) model and considering the edges within the community as positive links and the edges between the communities as negative links, a novel algorithm Walktrap-SPM for detecting overlapping community is proposed. This algorithm not only can identify the overlapping communities, but also can greatly increase the objectivity and accuracy of the results. In order to verify the accuracy, the performance of this algorithm is tested on several representative real-world networks and a set of computer-generated networks based on LFR benchmark. The experimental results indicate that this algorithm can identify the communities accurately, and it is more suitable for overlapping community detection. Compared with Walktrap, SPM and LMF algorithms, the presented algorithm can acquire higher values of modularity and NMI. Moreover, this new algorithm has faster running time than SPM and LMF algorithms.

scholarly journals The Overlapping Community Structure of Structural Brain Network in Young Healthy Individuals

PLoS ONE ◽  
2011 ◽  
Vol 6 (5) ◽  
pp. e19608 ◽  
Author(s):  
Kai Wu ◽  
Yasuyuki Taki ◽  
Kazunori Sato ◽  
Yuko Sassa ◽  
Kentaro Inoue ◽  
...  
Keyword(s):  
Community Structure ◽  
Brain Network ◽  
Healthy Individuals ◽  
Overlapping Community ◽  
Structural Brain Network ◽  
Structural Brain

scholarly journals Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee

2020 ◽  
Vol 2020 (4) ◽  
pp. 131-152 ◽  
Author(s):  
Xihui Chen ◽  
Sjouke Mauw ◽  
Yunior Ramírez-Cruz
Keyword(s):  
Community Structure ◽  
Differential Privacy ◽  
Original Graph ◽  
Attributed Graph ◽  
Attributed Graphs ◽  
Social Graphs ◽  
Private Computation ◽  
Novel Method ◽  
Publishing Community ◽  
New Community

AbstractWe present a novel method for publishing differentially private synthetic attributed graphs. Our method allows, for the first time, to publish synthetic graphs simultaneously preserving structural properties, user attributes and the community structure of the original graph. Our proposal relies on CAGM, a new community-preserving generative model for attributed graphs. We equip CAGM with efficient methods for attributed graph sampling and parameter estimation. For the latter, we introduce differentially private computation methods, which allow us to release communitypreserving synthetic attributed social graphs with a strong formal privacy guarantee. Through comprehensive experiments, we show that our new model outperforms its most relevant counterparts in synthesising differentially private attributed social graphs that preserve the community structure of the original graph, as well as degree sequences and clustering coefficients.

scholarly journals Overlapping Community Detection Extended from Disjoint Community Structure

2019 ◽  
Vol 38 (5) ◽  
pp. 1091-1110
Author(s):  
Yan Xing ◽  
Fanrong Meng ◽  
Yong Zhou ◽  
Guibin Sun ◽  
Zhixiao Wang
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Overlapping Community Detection ◽  
Overlapping Community

scholarly journals Immunization of networks with non-overlapping community structure

2019 ◽  
Vol 9 (1) ◽  
Author(s):  
Zakariya Ghalmane ◽  
Mohammed El Hassouni ◽  
Hocine Cherifi
Keyword(s):  
Community Structure ◽  
Overlapping Community

scholarly journals Study on Overlapping Community Structure

2012 ◽  
Vol 29 ◽  
pp. 4244-4248 ◽  
Author(s):  
Cui Li
Keyword(s):  
Community Structure ◽  
Overlapping Community

scholarly journals Detecting overlapping community structure: Estonian network of payments

2019 ◽  
Vol 68 (1) ◽  
pp. 79
Author(s):  
S R de la Torre ◽  
J Kalda ◽  
R Kitt ◽  
J Engelbrecht
Keyword(s):  
Community Structure ◽  
Overlapping Community
Sign in / Sign up

Export Citation Format

Share Document