BI-COMMUNITY DETECTION METHOD BASED ON BOTH INTRA- AND INTER-CORRELATION: AN APPLIED RESEARCH OF INTERNATIONAL RELATIONS

Chenyao Zhang (), Boyu Chen and Wenlian Lu
Additional contact information
Chenyao Zhang: School of Mathematical Sciences, Fudan University, No. 220 Handan Road, Shanghai, P. R. China
Boyu Chen: School of Mathematical Sciences, Fudan University, No. 220 Handan Road, Shanghai, P. R. China
Wenlian Lu: School of Mathematical Sciences, Fudan University, No. 220 Handan Road, Shanghai, P. R. China†Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, P. R. China‡Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University, Shanghai, P. R. China§Key Laboratory of Mathematics for Nonlinear Science, Fudan University, Shanghai, P. R. China

Advances in Complex Systems (ACS), 2023, vol. 26, issue 01, 1-48

Abstract: The relations between agents of complex networks are generally determined by their attributes, so we can instead study the corresponding bipartite network formed by agents and their attributes to gain a higher-dimensional perspective. General bipartite community detecting algorithms implicitly contain a fixed generation step to determine the intra-correlations of the two separate vertex sets (denoted as instance set and attribute set), thus ignoring problem-related heuristics. Inspired by this, we propose a bi-community detection framework concerning the problem-related features that directly takes such intra-correlations into account, and can be freely combined with different objective functions and optimization algorithms to cope with various network structures such as directed graphs with negative edge weights. The framework is adopted to analyze international relations on the dispute and alliance datasets, whose results contain the relevant events that support the establishment of each community and are highly consistent with Huntington’s theory. In addition, we analyze the impact of the instance–instance, instance–attribute, and attribute–attribute relations on the detection result through control experiments, and conclude that for the general community searching algorithms (including the bi-community case), appropriately taking these three relations together into account can help obtain different reasonable detection results.

Keywords: Community detection; bipartite network; interconnected graph; bi-clustering; international relation (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525923500029
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:26:y:2023:i:01:n:s0219525923500029

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525923500029

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().