Author
Listed:
- 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)
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.
Suggested Citation
Chenyao Zhang & Boyu Chen & Wenlian Lu, 2023.
"Bi-Community Detection Method Based On Both Intra- And Inter-Correlation: An Applied Research Of International Relations,"
Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 26(01), pages 1-48, February.
Handle:
RePEc:wsi:acsxxx:v:26:y:2023:i:01:n:s0219525923500029
DOI: 10.1142/S0219525923500029
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:26:y:2023:i:01:n:s0219525923500029. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.