Searcharxiv⌕ Search

arXiv subjects

Xing Su

Publications and source records attributed to Xing Su.

20 records · Page 2Linked to original sources
arXiv2021

The 4th International Workshop on Smart Simulation and Modelling for Complex Systems

Computer-based modelling and simulation have become useful tools to facilitate humans to understand systems in different domains, such as physics, astrophysics, chemistry, biology, economics, engineering and social science. A complex system is featured with a large number of interacting components (agents, processes, etc.), whose aggregate activities are nonlinear and self-organized. Complex systems are hard to be simulated or modelled by using traditional computational approaches due to complex relationships among system components, distributed features of resources, and dynamics of environments. Meanwhile, smart systems such as multi-agent systems have demonstrated advantages and great potentials in modelling and simulating complex systems.

cs.AI↗
arXiv2018

Correlation Analysis of Nodes Identifies Real Communities in Networks

A significant problem in analysis of complex network is to reveal community structure, in which network nodes are tightly connected in the same communities, between which there are sparse connections. Previous algorithms for community detection in real-world networks have the shortcomings of high complexity or requiring for prior information such as the number or sizes of communities or are unable to obtain the same resulting partition in multiple runs. In this paper, we proposed a simple and effective algorithm that uses the correlation of nodes alone, which requires neither optimization of predefined objective function nor information about the number or sizes of communities. We test our algorithm on real-world and synthetic graphs whose community structure is already known and observe that the proposed algorithm detects this known structure with high applicability and reliability. We also apply the algorithm to some networks whose community structure is unknown and find that it detects deterministic and informative community partitions in these cases.

physics.soc-ph↗