Supervised community detection in multiplex networks based on layers convex flattening and modularity optimization

The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller than a threshold, which depends on the network size. Moreover, it might happen that the communities resulting from such an approach do not satisfy the usual qualitative definition of commune; i.e., nodes in a commune are more connected among themselves than to nodes outside the commune. In this paper we present a different method for community detection in complex networks. We define merit factors based on the weak and strong community definitions formulated by Radicchi [Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004)] and we show that these local definitions avoid the resolution limit problem found in the modularity optimization approach.

Recent years have witnessed the rapid growth of social network services. Real-world social networks are huge and changing over time. Consequently, the problems in this area have become more complex. Community detection is one of the most important problems in social networks. A good community can be defined as a group of nodes that are highly connected to each other and loosely connected to the nodes outside the community. Regarding the fact that social networks are huge in size, having complete information of the whole network is almost impossible. As a result, the problem of local community detection has become more popular in recent years. The problem of community detection in dynamic networks is well-investigated however, the local community detection is not widely addressed by researchers. In this paper, this problem is investigated by employing a number of existing local community detection algorithms in a dynamic structure. Results are reported in two different experiments. Experimental results show that one of the algorithms (algorithm P) outperforms other algorithms regarding the employed dynamic structure. The results indicate that algorithm P is much faster than other local community detection algorithms in dynamic networks.

Community detection in social networks is a promising research area. However, network exploration with multiple types of relationships remains an underexplored yet crucial domain. To address the challenge of community detection in multiplex networks, we propose SFCSA, a smart flattening-based Cuckoo Search Algorithm, designed to address the complexities of such networks effectively. SFCSA unfolds in three integral steps. Firstly, we employ DeepWalk and node2vec algorithms to extract node embeddings, which are merged to construct the multiplex network node embeddings, minimizing information loss. Secondly, a flattened network is built by merging the network layers and adopting the Pearson correlation coefficient as a weight to capture node similarity. Thirdly, we employ a community detection approach that unveils the community structure through a cuckoo search algorithm applied to the multiplex node embeddings to extract the best set of cluster centres by maximizing the modularity function. Experimental evaluations across synthetic and real-world multiplex networks attest to the efficiency and effectiveness of our approach, outperforming state-of-the-art algorithms.

Multiplex community detection in complex networks using an evolutionary approach

Many famous online social networks, e.g., Facebook and Twitter, have achieved great success in the last several years. Users in these online social networks can establish various connections via both social links and shared attribute information. Discovering groups of users who are strongly connected internally is defined as the community detection problem. Community detection problem is very important for online social networks and has extensive applications in various social services. Meanwhile, besides these popular social networks, a large number of new social networks offering specific services also spring up in recent years. Community detection can be even more important for new networks as high quality community detection results enable new networks to provide better services, which can help attract more users effectively. In this paper, we will study the community detection problem for new networks, which is formally defined as the “New Network Community Detection” problem. New network community detection problem is very challenging to solve for the reason that information in new networks can be too sparse to calculate effective similarity scores among users, which is crucial in community detection. However, we notice that, nowadays, users usually join multiple social networks simultaneously and those who are involved in a new network may have been using other well-developed social networks for a long time. With full considerations of network difference issues, we propose to propagate useful information from other well-established networks to the new network with efficient information propagation models to overcome the shortage of information problem. An effective and efficient method, Cat (Cold stArT community detector), is proposed in this paper to detect communities for new networks using information from multiple heterogeneous social networks simultaneously. Extensive experiments conducted on real-world heterogeneous online social networks demonstrate that Cat can address the new network community detection problem effectively.

There is a large amount of information in the network data that we can exploit. It is difficult for classical community detection algorithms to handle network data with sparse topology. Representation learning of network data is usually paired with clustering algorithms to solve the community detection problem. Meanwhile, there is always an unpredictable distribution of class clusters output by graph representation learning. Therefore, we propose an improved density peak clustering algorithm (ILDPC) for the community detection problem, which improves the local density mechanism in the original algorithm and can better accommodate class clusters of different shapes. And we study the community detection in network data. The algorithm is paired with the benchmark model Graph sample and aggregate (GraphSAGE) to show the adaptability of ILDPC for community detection. The plotted decision diagram shows that the ILDPC algorithm is more discriminative in selecting density peak points compared to the original algorithm. Finally, the performance of K-means and other clustering algorithms on this benchmark model is compared, and the algorithm is proved to be more suitable for community detection in sparse networks with the benchmark model on the evaluation criterion F1-score. The sensitivity of the parameters of the ILDPC algorithm to the low-dimensional vector set output by the benchmark model GraphSAGE is also analyzed.

In recent years, community detection has received increasing interest. In network analysis, community detection refers to the identification of tightly connected subsets of nodes, which are called “communities” or “groups”, in the network. Non-negative matrix factorization models are often used to solve the problem. Orthogonal non-negative matrix tri-factorization (ONMTF) exhibits significant potential as an approach for community detection within multiplex networks. This paper explores the application of ONMTF in multiplex networks, aiming to detect both shared and exclusive communities simultaneously. The model decomposes each layer within the multiplex network into two low-rank matrices. One matrix corresponds to shared communities across all layers, and the other to unique communities within each layer. Additionally, graph regularization and the diversity of private communities are taken into account in the algorithm. The Hilbert Schmidt Independence Criterion (HSIC) is used to constrain the independence of private communities. The results prove that ONMTF effectively addresses community detection in multiplex networks. It also offers strong interpretability and feature extraction capabilities. Therefore, it is an advanced method for community detection in multiplex networks.

Community structure is found everywhere from simple networks to real world complex networks. The problem of community detection is to predict clusters of nodes that are densely connected among themselves. The task of community detection has a wide variety of applications ranging from recommendation systems, advertising, marketing, epidemic spreading, cancer detection etc. The two mainly existing approaches for community detection, namely, stochastic block model and modularity maximization model focus on building a low dimensional network embedding to reconstruct the original network structure. However the mapping to low dimensional space in these methods is purely linear. Understanding the fact that real world networks contain non-linear structures in abundance, aforementioned methods become less practical for real world networks. Considering the nonlinear representation power of deep neural networks, several solutions based on autoencoders are being proposed in the recent literature. In this work, we propose a deep neural network architecture for community detection wherein we stack multiple autoencoders and apply parameter sharing. This method of training autoencoders has been successfully applied for the problems of link prediction and node classification in the literature. Our enhanced model with modified architecture produced better results compared to many other existing methods. We tested our model on a few benchmark datasets and obtained competitive results.

For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network. Here we demonstrate how this ‘metadata' can be used to improve our understanding of network structure. We focus in particular on the problem of community detection in networks and develop a mathematically principled approach that combines a network and its metadata to detect communities more accurately than can be done with either alone. Crucially, the method does not assume that the metadata are correlated with the communities we are trying to find. Instead, the method learns whether a correlation exists and correctly uses or ignores the metadata depending on whether they contain useful information. We demonstrate our method on synthetic networks with known structure and on real-world networks, large and small, drawn from social, biological and technological domains.

There is an increasing recognition on community detection in complex networks in recent years. In this study, we improve a recently proposed memetic algorithm for community detection in networks. By introducing a Population Generation via Label Propagation (PGLP) tactic, an Elitism Strategy (ES) and an Improved Simulated Annealing Combined Local Search (ISACLS) strategy, the improved memetic algorithm called (iMeme-Net) is put forward for solving community detection problems. Experiments on both computer-generated and real-world networks show the effectiveness and the multi-resolution ability of the proposed method.

Memetic algorithm using node entropy and partition entropy for community detection in networks

A trending issue in the network system that aids in learning and understanding the overall network structure is the community detection in the social network. Actually, they are the dividing wall which divides the node of the network into several subgroups. While dividing, the nodes within the subgroups will get connected densely but, their connections will be sparser between the subgroups. The ultimate objective of the community detection method is to divide the network into dense regions of the graph. But, in general, those regions will correlate with close related entities which can be then said that it is belonging to a community. It is defined based on the principle that the pair of nodes will be connected only if they belong to the same community and if they don’t share the communities, they are less likely to be connected. The vital problems across various research fields like the detection of minute and scattered communities have been necessitated with the ever growing variety of the social networks. The problem of community detection over the time has been recognized with the literature survey and the proposal methodology of set theorem to find the communities detection where the group belongs to activities. In addition to this, several basic concepts are stated in an exhaustive way where the research fields arise from social networks.

The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multilayer networks, i.e., networks where each layer stands for a different type of interaction between the same set of nodes. There is today a growing interest in understanding when and why a description in terms of a multiplex network is necessary and more informative than a single-layer projection. Here we contribute to this debate by presenting a comprehensive study of correlations in multiplex networks. Correlations in node properties, especially degree-degree correlations, have been thoroughly studied in single-layer networks. Here we extend this idea to investigate and characterize correlations between the different layers of a multiplex network. Such correlations are intrinsically multiplex, and we first study them empirically by constructing and analyzing several multiplex networks from the real world. In particular, we introduce various measures to characterize correlations in the activity of the nodes and in their degree at the different layers and between activities and degrees. We show that real-world networks exhibit indeed nontrivial multiplex correlations. For instance, we find cases where two layers of the same multiplex network are positively correlated in terms of node degrees, while other two layers are negatively correlated. We then focus on constructing synthetic multiplex networks, proposing a series of models to reproduce the correlations observed empirically and/or to assess their relevance.

Evolutionary Algorithm for overlapping community detection using a merged maximal cliques representation scheme

CoVeC: Coarse-grained vertex clustering for efficient community detection in sparse complex networks