Recent advance on detecting core-periphery structure: a survey

Wen-li, Tang; Zhao, Liutao; Liu, Wei; Liu, Yiping; Yan, Bo

doi:10.1007/s42486-019-00016-z

Cited by 12 publications

(7 citation statements)

References 81 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Indeed, in real-world networks, the density is inhomogeneous. Te community [15][16][17] and core-periphery [18,19] structures are good features to capture this phenomenon. Indeed, communities are dense clusters of nodes loosely connected.…”

Section: Component Structurementioning

confidence: 99%

Robustness Analysis of the Regional and Interregional Components of the Weighted World Air Transportation Network

et al. 2022

View full text Add to dashboard Cite

The robustness of a system indicates its ability to withstand disturbances while maintaining its properties, performance, and efficiency. There are plenty of studies on the robustness of air transport networks in the literature. However, few works consider its mesoscopic organization. Building on the recently introduced component structure, we explore the impact of targeted attacks on the weighted world air transportation network on its components. Indeed, it contains five local components covering different regions (North America-Caribbean, Europe-Russia, East and Southeast Asia-Oceania, Africa-Middle East-Southern Asia, and South America) and one global component linking these regions. We investigate targeted attacks based on influential weighted centrality measures (strength, betweenness, and PageRank). Results show that the local components gradually separate from the world air transportation network as the fraction of removed airports grows. The weighted betweenness attack removes fewer top airports to isolate the regions compared to its alternatives. Furthermore, it is still convenient to travel locally in the separate areas. In contrast, strength and PageRank attacks need to target more airports to split the network. However, they are more disruptive. Indeed, the size of the isolated local components reduces drastically, so it becomes more challenging to travel locally. Looking at the world air transportation network through its component structure reveals a new viewpoint on its resilence. It opens new perspectives to design more efficient attacks.

show abstract

Section: Component Structurementioning

confidence: 99%

Robustness Analysis of the Regional and Interregional Components of the Weighted World Air Transportation Network

et al. 2022

View full text Add to dashboard Cite

show abstract

“…This density notion is the translation of usual graph density into the world of link clustering (Havemann et al, 2019, p. 5). For a recent review of algorithms for core-periphery construction see the paper by Tang, Zhao, et al (2019).…”

Section: Cores and Peripheries Of Link Clusters: The Cplc Algorithmmentioning

confidence: 99%

Topics as clusters of citation links to highly cited sources: The case of research on international relations

Havemann

2021

Quantitative Science Studies

View full text Add to dashboard Cite

Following Henry Small in his approach to cocitation analysis, highly cited sources are seen as concept symbols of research fronts. But instead of co-cited sources I cluster citation links, which are the thematically least heterogenous elements in bibliometric studies. To obtain clusters representing topics characterised by concepts I restrict link clustering to citation links to highly cited sources. Clusters of citation links between papers in a political-science subfield (International Relations) and 300 of their sources most cited in the period 2006–2015 are constructed by a local memetic algorithm. It finds local minima in a cost landscape corresponding to clusters, which can overlap each other pervasively. The clusters obtained are well separated from the rest of the network but can have suboptimal cohesion. Cohesive cores of topics are found by applying an algorithm that constructs core-periphery structures in link sets. In this methodological paper I only discuss some first clustering results for the second half of the 10-years period. Peer Review https://publons.com/publon/10.1162/qss_a_00108

show abstract

“…Csermely et al [28], in their extensive paper, describe in detail the concepts and definitions of basic core-periphery structures and their functions in different types of networks. The article of Tang et al [31] focuses on the description of methods for the detection of core-periphery structures in networks. Alternative detection methods also can be found [32,33].…”

Section: Related Workmentioning

confidence: 99%

The Use of a Game Theory Model to Explore the Emergence of Core/Periphery Structure in Networks and Its Symmetry

Beránek

Remeš

2021

Symmetry

View full text Add to dashboard Cite

In network systems characterized by complex interactions of various types, core-periphery structures can be found. In this paper, we deal with such questions as what processes can lead to the emergence of core-periphery formation, whether this structure is symmetric, and to what extent. Namely, the question of symmetry in a complex network is still the subject of intense research interest. Symmetry can relate to network topology, network relationships, and other processes on networks. To answer these questions, we modified the model of the classic social dilemma called the repeated prisoner’s dilemma (or repeated PD game) by adding the cost of maintaining relationships between the pairs of players (partners) and especially by adding the possibility of ending some relationships. We present the results of simulations that suggest that the players’ network strategy (i.e., partner selection or termination of relationships with some partners) is the driving force behind the emergence of a core-periphery structure in networks rather than the player’s strategy in PD. Our results also suggest that the formed core is symmetric, and this symmetry is a result of the symmetric interactions of core players. Our outcomes can help understand various economic or social questions related to creating centers or peripheries, including their symmetry in different network systems.

show abstract

Recent advance on detecting core-periphery structure: a survey

Cited by 12 publications

References 81 publications

Robustness Analysis of the Regional and Interregional Components of the Weighted World Air Transportation Network

Robustness Analysis of the Regional and Interregional Components of the Weighted World Air Transportation Network

Topics as clusters of citation links to highly cited sources: The case of research on international relations

The Use of a Game Theory Model to Explore the Emergence of Core/Periphery Structure in Networks and Its Symmetry

Contact Info

Product

Resources

About