English
Related papers

Related papers: Identifying influential node groups in networks wi…

200 papers

Core-periphery structure is a common property of complex networks, which is a composition of tightly connected groups of core vertices and sparsely connected periphery vertices. This structure frequently emerges in traffic systems, biology,…

Social and Information Networks · Computer Science 2019-05-28 Junteng Jia , Austin R. Benson

The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale…

Physics and Society · Physics 2016-02-22 Sang Hoon Lee

The behavior of many complex systems is determined by a core of densely interconnected units. While many methods are available to identify the core of a network when connections between nodes are all of the same type, a principled approach…

Neurons and Cognition · Quantitative Biology 2018-09-14 Federico Battiston , Jeremy Guillon , Mario Chavez , Vito Latora , Fabrizio De Vico Fallani

Understanding adoption patterns of smartphones is of vital importance to telecommunication managers in today's highly dynamic mobile markets. In this paper, we leverage the network structure and specific position of each individual in the…

Social and Information Networks · Computer Science 2016-01-28 Qiwei Han , Pedro Ferreira , João Paulo Costeira

It has been experimentally shown that communities in social networks tend to have a core-periphery topology. However, there is still a limited understanding of the precise structure of core-periphery communities in social networks including…

Social and Information Networks · Computer Science 2022-07-15 Junwei Su , Peter Marbach

In complex networks there are overlapping substructures or "circles" that consist of nodes belonging to multiple cohesive subgroups. Yet the role of these overlapping nodes in influence spreading processes remains underexplored. In the…

Social and Information Networks · Computer Science 2026-03-12 Kosti Koistinen , Vesa Kuikka , Kimmo Kaski

Many real-world networks exhibit a multicores-periphery structure, with densely connected vertices in multiple cores surrounded by a general periphery of sparsely connected vertices. Identification of the multicores-periphery structure can…

Social and Information Networks · Computer Science 2019-05-08 Bowen Yan , Jianxi Luo

A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree.…

Physics and Society · Physics 2016-02-17 T. Verma , F. Russmann , N. A. M. Araújo , J. Nagler , H. J. Herrmann

Recent evidence shows that in many societies worldwide the relative sizes of the economic and social elites are continuously shrinking. Is this a natural social phenomenon? What are the forces that shape this process? We try to address…

Social and Information Networks · Computer Science 2014-11-11 Chen Avin , Zvi Lotker , David Peleg , Yvonne Anne Pignolet , Itzik Turkel

Many networks can be usefully decomposed into a dense core plus an outlying, loosely-connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our…

Social and Information Networks · Computer Science 2015-06-22 Xiao Zhang , Travis Martin , M. E. J. Newman

A core is said to be a group of central and densely connected nodes which governs the overall behavior of a network. Profiling this meso--scale structure currently relies on a limited number of methods which are often complex, and have…

Physics and Society · Physics 2015-08-19 Athen Ma , Raul J Mondragon

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco

Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous…

Physics and Society · Physics 2020-05-26 Saeed Osat , Filippo Radicchi , Fragkiskos Papadopoulos

Many of the structural characteristics of a network depend on the connectivity with and within the hubs. These dependencies can be related to the degree of a node and the number of links that a node shares with nodes of higher degree. In…

Physics and Society · Physics 2018-10-31 Raul J Mondragon

We introduce several novel and computationally efficient methods for detecting "core--periphery structure" in networks. Core--periphery structure is a type of mesoscale structure that includes densely-connected core vertices and…

Discrete Mathematics · Computer Science 2016-11-08 Mihai Cucuringu , Puck Rombach , Sang Hoon Lee , Mason A. Porter

Core-periphery structure and community structure are two typical meso-scale structures in complex networks. Though the community detection has been extensively investigated from different perspectives, the definition and the detection of…

Physics and Society · Physics 2018-01-25 Bing-Bing Xiang , Zhong-Kui Bao , Chuang Ma , Xingyi Zhang , Han-Shuang Chen , Hai-Feng Zhang

We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should…

Physics and Society · Physics 2017-09-06 Ying Liu , Ming Tang , Younghae Do , Pak Ming Hui

Temporal networks are widely used to represent a vast diversity of systems, including in particular social interactions, and the spreading processes unfolding on top of them. The identification of structures playing important roles in such…

A key topic in network science is the detection of intermediate or meso-scale structures. Community, core-periphery, disassortative and other partitions allow us to understand the organisation and function of large networks. In this work we…

Social and Information Networks · Computer Science 2024-07-16 Rudy Arthur

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

Social and Information Networks · Computer Science 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng