APAL: Adjacency Propagation Algorithm for overlapping community detection in biological networks

Overlapping Community Detection in Vehicular Social Networks Based on Graph Attention Autoencoder

Community detection is particularly important in vehicular social networks because it helps identify closely connected groups of vehicles within the network. Community structures with overlapping relationships are identified through network topology and vehicle attribute information, thereby optimizing communication efficiency, supporting resource allocation, and enhancing privacy protection. However, most existing community detection methods focus on non-overlapping communities, usually only considering the topological structure of the network, and often ignoring the attribute information of nodes. To address these problems, this paper proposes a semi-supervised overlapping community detection method based on graph attention autoencoder (CDGAAE). The method consists of three key components: graph attention autoencoder module, modularity optimization enhancement module, and semi-supervised clustering module. First, the graph attention autoencoder module fuses topological information and node attribute information and encodes nodes using a graph attention mechanism. Second, the modularity optimization enhancement module effectively captures the structure of overlapping communities. Finally, the semi-supervised clustering module combines prior information to improve the accuracy of community detection. CDGAAE is comprehensively evaluated on multiple real and synthetic datasets, and experimental results show that CDGAAE outperforms other competing methods.

From attributes to communities: a novel approach in social network generation

Generating networks with attributes would be useful in computer game development by enabling dynamic social interactions, adaptive storylines, realistic economic systems, ecosystem modelling, urban development, strategic planning, and adaptive learning systems. To this end, we propose the Attribute-based Realistic Community and Associate NEtwork (ARCANE) algorithm to generate node-attributed networks with functional communities. We have designed a numerical node attribute-edge relationship computation system to handle the edge generation phase of our network generator, which is a different method from our predecessors. We combine this system with the proximity between nodes to create more life-like communities. Our method is compared against other node-attributed social network generators in the area with using both different evaluation metrics and a real-world dataset. The model properties evaluation identified ARCANE as the leading generator, with another generator ranking in a tie for first place. As a more favorable outcome for our approach, the community detection evaluation indicated that ARCANE exhibited superior performance compared to other competing generators within this domain. This thorough evaluation of the resulting graphs show that the proposed method can be an alternate approach to social network generators with node attributes and communities.