Skip to main content
CenXiv.org
This website is in trial operation, support us!
We gratefully acknowledge support from all contributors.
Contribute
Donate
cenxiv logo > physics > arXiv:2502.07624

Help | Advanced Search

Physics > Physics and Society

arXiv:2502.07624 (physics)
[Submitted on 11 Feb 2025 (v1) , last revised 16 Apr 2025 (this version, v2)]

Title: An effective method for profiling core-periphery structures in complex networks

Title: 一种在复杂网络中分析核心-边缘结构的有效方法

Authors:Jiaqi Nie, Qi Xuan, Dehong Gao, Zhongyuan Ruan
Abstract: Profiling core-periphery structures in networks has attracted significant attention, leading to the development of various methods. Among these, the rich-core method is distinguished for being entirely parameter-free and scalable to large networks. However, the cores it identifies are not always structurally cohesive, as they may lack high link density. Here, we propose an improved method building upon the rich-core framework. Instead of relying on node degree, our approach incorporates both the node's coreness $k$ and its centrality within the $k$-core. We apply the approach to twelve real-world networks, and find that the cores identified are generally denser compared to those derived from the rich-core method. Additionally, we demonstrate that the proposed method provides a natural way for identifying an exceptionally dense core, i.e., a clique, which often approximates or even matches the maximum clique in many real-world networks. Furthermore, we extend the method to multiplex networks, and show its effectiveness in identifying dense multiplex cores across several well-studied datasets. Our study may offer valuable insights into exploring the meso-scale properties of complex networks.
Abstract: 对网络中的核心-边缘结构进行分析已引起广泛关注,这导致了各种方法的开发。 其中,富核心方法因其完全无参数且可扩展到大型网络而脱颖而出。 然而,它识别的核心并不总是具有结构性的凝聚力,因为它们可能缺乏高链接密度。 在此,我们提出了一种改进的方法,在富核心框架的基础上进行构建。 我们的方法不依赖于节点度数,而是结合了节点的核度$k$以及其在$k$-核内的中心性。 我们将该方法应用于十二个现实世界的网络,并发现所识别的核心通常比从富核心方法中得到的核心更密集。 此外,我们证明了该方法提供了一种自然的方式来识别异常密集的核心,即团,这通常近似或甚至匹配许多现实世界网络中的最大团。 此外,我们将该方法扩展到多层网络,并展示了其在几个广泛研究的数据集上识别密集多层核心的有效性。 我们的研究可能为探索复杂网络的中尺度特性提供有价值的见解。
Subjects: Physics and Society (physics.soc-ph) ; Data Analysis, Statistics and Probability (physics.data-an)
Cite as: arXiv:2502.07624 [physics.soc-ph]
  (or arXiv:2502.07624v2 [physics.soc-ph] for this version)
  https://doi.org/10.48550/arXiv.2502.07624
arXiv-issued DOI via DataCite

Submission history

From: Jiaqi Nie [view email]
[v1] Tue, 11 Feb 2025 15:11:19 UTC (186 KB)
[v2] Wed, 16 Apr 2025 13:53:21 UTC (213 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled
  • View Chinese PDF
  • View PDF
  • HTML (experimental)
  • TeX Source
license icon view license
Current browse context:
physics.soc-ph
< prev   |   next >
new | recent | 2025-02
Change to browse by:
physics
physics.data-an

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
IArxiv Recommender (What is IArxiv?)
  • Author
  • Venue
  • Institution
  • Topic

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack

京ICP备2025123034号