scholarly journals Deep Community Detection Method for Social Networks

2019 ◽  
Author(s):  
Ling Wu ◽  
Qishan Zhang ◽  
Chi-Hua Chen
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Community Detection ◽  
Adjacency Matrix ◽  
Information Dissemination ◽  
Detection Method ◽  
Mobile Internet ◽  
Reconstruction Method ◽  
Online Platforms ◽  
Proximity Matrix

With the fast development of the mobile Internet, the online platforms of social networks have rapidly been developing for the purpose of making friends, sharing information, etc. In these online platforms, users being related to each other forms social networks. Literature reviews have shown that social networks have community structure. Through the studies of community structure, the characteristics and functions of networks structure and the dynamical evolution mechanism of networks can be used for predicting user behaviours and controlling information dissemination. Therefore, this study proposes a deep community detection method which includes (1) matrix reconstruction method, (2) spatial feature extraction method and (3) community detection method. The original adjacency matrix in social network is reconstructed based on the opinion leader and nearer neighbors for obtaining spatial proximity matrix. The spatial eigenvector of reconstructed adjacency matrix can be extracted by an auto-encoder based on convolution neural network for the improvement of modularity. In experiments, four open datasets of practical social networks were selected to evaluate the proposed method, and the experimental results show that the proposed deep community detection method obtained higher modularity than other methods. Therefore, the proposed deep community detection method can effectively detect high quality communities in social networks.

Community detection in social networks based on information propagation and user engagement

2021 ◽  
pp. 2150119
Author(s):  
Fuzhong Nian ◽  
Li Luo ◽  
Xuelong Yu ◽  
Xin Guo
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Detection Method ◽  
User Engagement ◽  
Connection Strength ◽  
Information Propagation ◽  
Edge Strength ◽  
Strength Based ◽  
Network Propagation ◽  
Overlapping Community

The iterative propagation of information between nodes will strengthen the connection strength between nodes, and the network can evolve into different groups according to difference edge strength. Based on this observation, we present the user engagement to quantify the influences of users different propagation modes to network propagation, and construct weight network to simulate real social network, and proposed the community detection method in social networks based on information propagation and user engagement. Our method can produce different scale communities and overlapping community. We also applied our method to real-world social networks. The experiment proved that the network spread and the community division interact with each other. The community structure is significantly different in the network propagation of different scales.

Node Trust: an effective method to detect non-overlapping community in social networks

2020 ◽  
pp. 2150036
Author(s):  
Jinfang Sheng ◽  
Qiong Li ◽  
Bin Wang ◽  
Wanghao Guan ◽  
Jinying Dai ◽  
...  
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Community Detection ◽  
Linear Time ◽  
Deep Understanding ◽  
Detection Algorithm ◽  
Underlying Structure ◽  
Community Detection Algorithm ◽  
Stable Community ◽  
Synthetic Networks

Social networks are made up of members in society and the social relationships established by the interaction between members. Community structure is an essential attribute of social networks. The question arises that how can we discover the community structure in the network to gain a deep understanding of its underlying structure and mine information from it? In this paper, we introduce a novel community detection algorithm NTCD (Community Detection based on Node Trust). This is a stable community detection algorithm that does not require any parameters settings and has nearly linear time complexity. NTCD determines the community ownership of a node by studying the relationship between the node and its neighbor communities. This relationship is called Node Trust, representing the possibility that the node is in the current community. Node Trust is also a quality function, which is used for community detection by seeking maximum. Experiments on real and synthetic networks show that our algorithm has high accuracy in most data sets and stable community division results. Additionally, through experiments on different types of synthetic networks, we can conclude that our algorithm has good robustness.

scholarly journals Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-22 ◽  
Author(s):  
Jingjing Ma ◽  
Jie Liu ◽  
Wenping Ma ◽  
Maoguo Gong ◽  
Licheng Jiao
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Evolutionary Algorithm ◽  
Community Detection ◽  
Dynamic Networks ◽  
Time Step ◽  
Current Time ◽  
Multiobjective Evolutionary Algorithm ◽  
Dynamic Social Networks

Community structure is one of the most important properties in social networks. In dynamic networks, there are two conflicting criteria that need to be considered. One is the snapshot quality, which evaluates the quality of the community partitions at the current time step. The other is the temporal cost, which evaluates the difference between communities at different time steps. In this paper, we propose a decomposition-based multiobjective community detection algorithm to simultaneously optimize these two objectives to reveal community structure and its evolution in dynamic networks. It employs the framework of multiobjective evolutionary algorithm based on decomposition to simultaneously optimize the modularity and normalized mutual information, which quantitatively measure the quality of the community partitions and temporal cost, respectively. A local search strategy dealing with the problem-specific knowledge is incorporated to improve the effectiveness of the new algorithm. Experiments on computer-generated and real-world networks demonstrate that the proposed algorithm can not only find community structure and capture community evolution more accurately, but also be steadier than the two compared algorithms.

Detecting communities in networks using a Bayesian nonparametric method

2014 ◽  
Vol 28 (28) ◽  
pp. 1450199
Author(s):  
Shengze Hu ◽  
Zhenwen Wang
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Real World ◽  
Detection Method ◽  
Generative Models ◽  
Detection Methods ◽  
Model Parameters ◽  
Nonparametric Method ◽  
Bayesian Nonparametric ◽  
New Community

In the real world, a large amount of systems can be described by networks where nodes represent entities and edges the interconnections between them. Community structure in networks is one of the interesting properties revealed in the study of networks. Many methods have been developed to extract communities from networks using the generative models which give the probability of generating networks based on some assumption about the communities. However, many generative models require setting the number of communities in the network. The methods based on such models are lack of practicality, because the number of communities is unknown before determining the communities. In this paper, the Bayesian nonparametric method is used to develop a new community detection method. First, a generative model is built to give the probability of generating the network and its communities. Next, the model parameters and the number of communities are calculated by fitting the model to the actual network. Finally, the communities in the network can be determined using the model parameters. In the experiments, we apply the proposed method to the synthetic and real-world networks, comparing with some other community detection methods. The experimental results show that the proposed method is efficient to detect communities in networks.

scholarly journals Differentially Private Recommendation System Based on Community Detection in Social Network Applications

2018 ◽  
Vol 2018 ◽  
pp. 1-18 ◽  
Author(s):  
Gesu Li ◽  
Zhipeng Cai ◽  
Guisheng Yin ◽  
Zaobo He ◽  
Madhuri Siddula
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Recommendation System ◽  
Detection Method ◽  
Personal Information ◽  
The Internet ◽  
Sensitive Information ◽  
Network Applications ◽  
Target Attributes

The recommender system is mainly used in the e-commerce platform. With the development of the Internet, social networks and e-commerce networks have broken each other’s boundaries. Users also post information about their favorite movies or books on social networks. With the enhancement of people’s privacy awareness, the personal information of many users released publicly is limited. In the absence of items rating and knowing some user information, we propose a novel recommendation method. This method provides a list of recommendations for target attributes based on community detection and known user attributes and links. Considering the recommendation list and published user information that may be exploited by the attacker to infer other sensitive information of users and threaten users’ privacy, we propose the CDAI (Infer Attributes based on Community Detection) method, which finds a balance between utility and privacy and provides users with safer recommendations.

A signal-diffusion-based spectral clustering method for community detection

2019 ◽  
Vol 18 (01) ◽  
pp. 1941019
Author(s):  
Zheng Qiong
Keyword(s):  
Community Detection ◽  
Real World ◽  
Adjacency Matrix ◽  
Spectral Clustering ◽  
Time Complexity ◽  
Detection Method ◽  
Signal Transmission ◽  
Transmission Mechanism ◽  
Clustering Method ◽  
Spectral Clustering Method

As the traditional spectral community detection method uses adjacency matrix for clustering which might cause the problem of accuracy reduction, we proposed a signal-diffusion-based spectral clustering for community detection. This method solves the problem that unfixed total signal as using the signal transmission mechanism, provides optimization of algorithm time complexity, improves the performance of spectral clustering with construction of Laplacian based on signal diffusion. Experiments prove that the method reaches as better performance on real-world network and Lancichinetti–Fortunato–Radicchi (LFR) benchmark.

scholarly journals A Local Overlapping Community Detection Method in Complex Networks

2012 ◽  
Vol 6-7 ◽  
pp. 985-990
Author(s):  
Yan Peng ◽  
Yan Min Li ◽  
Lan Huang ◽  
Long Ju Wu ◽  
Gui Shen Wang ◽  
...  
Keyword(s):  
Community Structure ◽  
Complex Networks ◽  
Community Detection ◽  
Real World ◽  
Detection Method ◽  
Experimental Results ◽  
Overlapping Community Detection ◽  
Greedy Strategy ◽  
Structure Detection ◽  
Overlapping Community

Community structure detection has great importance in finding the relationships of elements in complex networks. This paper presents a method of simultaneously taking into account the weak community structure definition and community subgraph density, based on the greedy strategy for community expansion. The results are compared with several previous methods on artificial networks and real world networks. And experimental results verify the feasibility and effectiveness of our approach.

COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY

2009 ◽  
Vol 23 (17) ◽  
pp. 2089-2106 ◽  
Author(s):  
ZHONGMIN XIONG ◽  
WEI WANG
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Theoretical Analysis ◽  
Community Detection ◽  
Biological Networks ◽  
Real Data ◽  
Important Task ◽  
Underlying Structure ◽  
Data Sets ◽  
Detection Algorithms

Many networks, including social and biological networks, are naturally divided into communities. Community detection is an important task when discovering the underlying structure in networks. GN algorithm is one of the most influential detection algorithms based on betweenness scores of edges, but it is computationally costly, as all betweenness scores need to be repeatedly computed once an edge is removed. This paper presents an algorithm which is also based on betweenness scores but more than one edge can be removed when all betweenness scores have been computed. This method is motivated by the following considerations: many components, divided from networks, are independent of each other in their recalculation of betweenness scores and their split into smaller components. It is shown that this method is fast and effective through theoretical analysis and experiments with several real data sets, which have acted as test beds in many related works. Moreover, the version of this method with the minor adjustments allows for the discovery of the communities surrounding a given node without having to compute the full community structure of a graph.

scholarly journals Efficient Community Detection in Heterogeneous Social Networks

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Zhen Li ◽  
Zhisong Pan ◽  
Yanyan Zhang ◽  
Guopeng Li ◽  
Guyu Hu
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Community Detection ◽  
Social Relations ◽  
Real World ◽  
User Generated Content ◽  
Detection Accuracy ◽  
The Common ◽  
Heterogeneous Social Networks ◽  
Content Information

Community detection is of great importance which enables us to understand the network structure and promotes many real-world applications such as recommendation systems. The heterogeneous social networks, which contain multiple social relations and various user generated content, make the community detection problem more complicated. Particularly, social relations and user generated content are regarded as link information and content information, respectively. Since the two types of information indicate a common community structure from different perspectives, it is better to mine them jointly to improve the detection accuracy. Some detection algorithms utilizing both link and content information have been developed. However, most works take the private community structure of a single data source as the common one, and some methods take extra time transforming the content data into link data compared with mining directly. In this paper, we propose a framework based on regularized joint nonnegative matrix factorization (RJNMF) to utilize link and content information jointly to enhance the community detection accuracy. In the framework, we develop joint NMF to analyze link and content information simultaneously and introduce regularization to obtain the common community structure directly. Experimental results on real-world datasets show the effectiveness of our method.

Sign in / Sign up

Export Citation Format

Share Document