scholarly journals Network Analysis Based on Important Node Selection and Community Detection

Mathematics ◽  
2021 ◽  
Vol 9 (18) ◽  
pp. 2294
Author(s):  
Attila Mester ◽  
Andrei Pop ◽  
Bogdan-Eduard-Mădălin Mursa ◽  
Horea Greblă ◽  
Laura Dioşan ◽  
...  
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Centrality Measures ◽  
Complementary Information ◽  
Detection Algorithms ◽  
Node Importance ◽  
Dual Perspective ◽  
The Stability ◽  
Important Nodes ◽  
Empirical Means

The stability and robustness of a complex network can be significantly improved by determining important nodes and by analyzing their tendency to group into clusters. Several centrality measures for evaluating the importance of a node in a complex network exist in the literature, each one focusing on a different perspective. Community detection algorithms can be used to determine clusters of nodes based on the network structure. This paper shows by empirical means that node importance can be evaluated by a dual perspective—by combining the traditional centrality measures regarding the whole network as one unit, and by analyzing the node clusters yielded by community detection. Not only do these approaches offer overlapping results but also complementary information regarding the top important nodes. To confirm this mechanism, we performed experiments for synthetic and real-world networks and the results indicate the interesting relation between important nodes on community and network level.

An improved label propagation algorithm based on node intimacy for community detection in networks

2018 ◽  
Vol 32 (25) ◽  
pp. 1850279 ◽  
Author(s):  
Hanzhang Kong ◽  
Qinma Kang ◽  
Chao Liu ◽  
Wenquan Li ◽  
Hong He ◽  
...  
Keyword(s):  
Community Detection ◽  
Label Propagation ◽  
Propagation Process ◽  
Node Importance ◽  
Propagation Algorithm ◽  
Efficiency And Effectiveness ◽  
Specific Order ◽  
Topology Information ◽  
The Stability ◽  
Local Topology

Community detection in complex network analysis is a quite challenging problem spanning many applications in various disciplines such as biology, physics and social network. A large number of methods have been developed for this problem, among which the label propagation algorithm (LPA) has attracted much attention because of its advantages of nearly-linear running time and easy implementation. Nevertheless, the random updating order and tie-breaking strategy in LPA make the algorithm unstable and may even lead to the formation of a monster community. In this paper, an improved LPA called LPA-INTIM is proposed for solving the community detection problem. Firstly, an intimacy matrix is constructed using local topology information for measuring the intimacy between nodes. And then, the node importance is calculated to ensure that nodes are updated in a specific order. Finally, the label influence is evaluated for updating node label during the label propagation process. In addition, we introduce a novel tightness function to improve the stability of the proposed algorithm. By the comparison with the methods presented in the literatures, experimental results on real-world and synthetic networks show the efficiency and effectiveness of our proposed algorithm.

Community detection in complex network by network embedding and density clustering

2021 ◽  
pp. 1-12
Author(s):  
JinFang Sheng ◽  
Huaiyu Zuo ◽  
Bin Wang ◽  
Qiong Li
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Dimensional Space ◽  
Detection Algorithm ◽  
Superior Performance ◽  
Network Embedding ◽  
Detection Algorithms ◽  
Density Clustering ◽  
Community Detection Algorithm ◽  
Low Dimensional

 In a complex network system, the structure of the network is an extremely important element for the analysis of the system, and the study of community detection algorithms is key to exploring the structure of the complex network. Traditional community detection algorithms would represent the network using an adjacency matrix based on observations, which may contain redundant information or noise that interferes with the detection results. In this paper, we propose a community detection algorithm based on density clustering. In order to improve the performance of density clustering, we consider an algorithmic framework for learning the continuous representation of network nodes in a low-dimensional space. The network structure is effectively preserved through network embedding, and density clustering is applied in the embedded low-dimensional space to compute the similarity of nodes in the network, which in turn reveals the implied structure in a given network. Experiments show that the algorithm has superior performance compared to other advanced community detection algorithms for real-world networks in multiple domains as well as synthetic networks, especially when the network data chaos is high.

scholarly journals A Seed-Expanding Method Based on TOPSIS for Community Detection in Complex Networks

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Jianjun Cheng ◽  
Wenbo Zhang ◽  
Haijuan Yang ◽  
Xing Su ◽  
Tao Ma ◽  
...  
Keyword(s):  
Decision Making ◽  
Community Structure ◽  
Community Detection ◽  
Centrality Measures ◽  
Ideal Solution ◽  
Centrality Measure ◽  
Detection Algorithms ◽  
Pros And Cons ◽  
Topsis Technique

The centrality plays an important role in many community-detection algorithms, which depend on various kinds of centralities to identify seed vertices of communities first and then expand each of communities based on the seeds to get the resulting community structure. The traditional algorithms always use a single centrality measure to recognize seed vertices from the network, but each centrality measure has both pros and cons when being used in this circumstance; hence seed vertices identified using a single centrality measure might not be the best ones. In this paper, we propose a framework which integrates advantages of various centrality measures to identify the seed vertices from the network based on the TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) multiattribute decision-making technology. We take each of the centrality measures involved as an attribute, rank vertices according to the scores which are calculated for them using TOPSIS, and then take vertices with top ranks as the seeds. To put this framework into practice, we concretize it in this paper by considering four centrality measures as attributes to identify the seed vertices of communities first, then expanding communities by iteratively inserting one unclassified vertex into the community to which its most similar neighbor belongs, and the similarity between them is the largest among all pairs of vertices. After that, we obtain the initial community structure. However, the amount of communities might be much more than they should be, and some communities might be too small to make sense. Therefore, we finally consider a postprocessing procedure to merge some initial communities into larger ones to acquire the resulting community structure. To test the effectiveness of the proposed framework and method, we have performed extensive experiments on both some synthetic networks and some real-world networks; the experimental results show that the proposed method can get better results, and the quality of the detected community structure is much higher than those of competitors.

scholarly journals On the Stability of Community Detection Algorithms on Longitudinal Citation Data

2010 ◽  
Vol 4 ◽  
pp. 26-37 ◽  
Author(s):  
Michael J. Bommarito II ◽  
Daniel M. Katz ◽  
Jonathen L. Zelner
Keyword(s):  
Community Detection ◽  
Citation Data ◽  
Detection Algorithms ◽  
The Stability

Clustering Algorithm for Community Detection in Complex Network: A Comprehensive Review

2020 ◽  
Vol 13 (4) ◽  
pp. 542-549
Author(s):  
Smita Agrawal ◽  
Atul Patel
Keyword(s):  
Complex Network ◽  
Community Detection ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Detection Algorithm ◽  
Connected Subgraph ◽  
Comprehensive Review ◽  
Detection Algorithms ◽  
Community Detection Algorithm ◽  
Large Scale Networks

Many real-world social networks exist in the form of a complex network, which includes very large scale networks with structured or unstructured data and a set of graphs. This complex network is available in the form of brain graph, protein structure, food web, transportation system, World Wide Web, and these networks are sparsely connected, and most of the subgraphs are densely connected. Due to the scaling of large scale graphs, efficient way for graph generation, complexity, the dynamic nature of graphs, and community detection are challenging tasks. From large scale graph to find the densely connected subgraph from the complex network, various community detection algorithms using clustering techniques are discussed here. In this paper, we discussed the taxonomy of various community detection algorithms like Structural Clustering Algorithm for Networks (SCAN), Structural-Attribute based Cluster (SA-cluster), Community Detection based on Hierarchical Clustering (CDHC), etc. In this comprehensive review, we provide a classification of community detection algorithm based on their approach, dataset used for the existing algorithm for experimental study and measure to evaluate them. In the end, insights into the future scope and research opportunities for community detection are discussed.

scholarly journals Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Hui Xu ◽  
Jianpei Zhang ◽  
Jing Yang ◽  
Lijun Lun
Keyword(s):  
Complex Network ◽  
Topological Structure ◽  
Decomposition Method ◽  
Large Scale ◽  
System Structure ◽  
Practical Significance ◽  
Centrality Measures ◽  
Actual System ◽  
Efficient System ◽  
Important Nodes

Assessing and measuring the importance of nodes in a complex network are of great theoretical and practical significance to improve the robustness of the actual system and to design an efficient system structure. The classical local centrality measures of important nodes only take the number of node neighbors into consideration but ignore the topological relations and interactions among neighbors. Due to the complexity of the algorithm itself, the global centrality measure cannot be applied to the analysis of large-scale complex network. The k-shell decomposition method considers the core node located in the center of the network as the most important node, but it only considers the residual degree and neglects the interaction and topological structure between the node and its neighbors. In order to identify the important nodes efficiently and accurately in the network, this paper proposes a local centrality measurement method based on the topological structure and interaction characteristics of the nodes and their neighbors. On the basis of the k-shell decomposition method, the method we proposed introduces two properties of structure hole and degree centrality, which synthetically considers the nodes and their neighbors’ network location information, topological structure, scale characteristics, and the interaction between different nuclear layers of them. In this paper, selective attacks on four real networks are, respectively, carried out. We make comparative analyses of the averagely descending ratio of network efficiency between our approach and other seven indices. The experimental results show that our approach is valid and feasible.

Active semisupervised community detection based on asymmetric similarity measure

2015 ◽  
Vol 29 (13) ◽  
pp. 1550078 ◽  
Author(s):  
Mingwei Leng ◽  
Liang Huang ◽  
Longjie Li ◽  
Hanhai Zhou ◽  
Jianjun Cheng ◽  
...  
Keyword(s):  
Community Structure ◽  
Prior Knowledge ◽  
Complex Network ◽  
Community Detection ◽  
Detection Algorithm ◽  
Directed Network ◽  
Detection Algorithms ◽  
Community Detection Algorithm ◽  
Similarity Method ◽  
Asymmetric Similarity

Semisupervised community detection algorithms use prior knowledge to improve the performance of discovering the community structure of a complex network. However, getting those prior knowledge is quite expensive and time consuming in many real-world applications. This paper proposes an active semisupervised community detection algorithm based on the similarities between nodes. First, it transforms a given complex network into a weighted directed network based on the proposed asymmetric similarity method, some informative nodes are selected to be the labeled nodes by using an active mechanism. Second, the proposed algorithm discovers the community structure of a complex network by propagating the community labels of labeled nodes to their neighbors based on the similarity between a node and a community. Finally, the performance of the proposed algorithm is evaluated with three real networks and one synthetic network and the experimental results show that the proposed method has a better performance compared with some other community detection algorithms.

scholarly journals Controlling COVID-19 Propagation with Quarantine of Influential Nodes

2021 ◽  
Author(s):  
Sarkhosh S. Chaharborj ◽  
Shahriar S. Chaharborj ◽  
Phang Pei See
Keyword(s):  
Complex Network ◽  
Structural Organization ◽  
Centrality Measures ◽  
Topsis Method ◽  
Epidemic Disease ◽  
Dependability Analysis ◽  
Order Preference ◽  
Si Model ◽  
Influential Nodes ◽  
Important Nodes

Abstract We study importance of influential nodes in spreading of epidemic COVID-19 in a complex network. We will show that quarantine of important and influential nodes or consider of health protocols by efficient nodes is very helpful and effective in the controlling of spreading epidemic COVID-19 in a complex network. Therefore, identifying influential nodes in complex networks is the very significant part of dependability analysis, which has been a clue matter in analyzing the structural organization of a network. The important nodes can be considered as a person or as an organization. To find the influential nodes we use the technique for order preference by similarity to ideal solution (TOPSIS) method with new proposed formula to obtain the efficient weights. We use various centrality measures as the multi-attribute of complex network in the TOPSIS method. We define a formula for spreading probability of epidemic disease in a complex network to study the power of infection spreading with quarantine of important nodes. In the following, we use the Susceptible–Infected (SI) model to figure out the performance and efficiency of the proposed methods. The proposed method has been examined for efficiency and practicality using numerical examples.

scholarly journals Community Detection by Node Betweenness and Similarity in Complex Network

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Chong Feng ◽  
Jianxu Ye ◽  
Jianlu Hu ◽  
Hui Lin Yuan
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Community Detection ◽  
Experimental Results ◽  
Detection Algorithms ◽  
Simulation Results ◽  
Novel Algorithm

Community detection of complex networks has always been a hot issue. With the mixed parameters μ increase in network complexity, community detection algorithms need to be improved. Based on previous work, the paper designs a novel algorithm from the perspective of node betweenness properties and gives the detailed steps of the algorithm and simulation results. We compare the proposed algorithm with a series of typical algorithms through experiments on synthetic and actual networks. Experimental results on artificial and real networks demonstrate the effectiveness and superiority of our algorithm.

Sign in / Sign up

Export Citation Format

Share Document