English
Related papers

Related papers: Core-Periphery Structure in Directed Networks

200 papers

Networks represent relationships between entities in many complex systems, spanning from online social interactions to biological cell development and brain connectivity. In many cases, relationships between entities are unambiguously…

Social and Information Networks · Computer Science 2018-01-23 Ivan Brugere , Brian Gallagher , Tanya Y. Berger-Wolf

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

Social and Information Networks · Computer Science 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

This paper proposes a simple procedure to decide whether the empirically-observed adjacency or weights matrix, which characterizes the graph underlying a socio-economic network, is sufficiently symmetric (respectively, asymmetric) to…

Physics and Society · Physics 2007-05-23 Giorgio Fagiolo

First principle network models are crucial to make sense of the intricate topology of real complex networks. While modeling efforts have been quite successful in undirected networks, generative models for networks with asymmetric…

Physics and Society · Physics 2023-02-20 Antoine Allard , M. Ángeles Serrano , Marián Boguñá

The resilience of a complex interconnected system concerns the size of the macroscopic functioning node clusters after external perturbations based on a random or designed scheme. For a representation of the interconnected systems with…

Physics and Society · Physics 2017-06-27 Jin-Hua Zhao

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

We propose a multi-phase approach to explore network structures. In this method, structure analysis is not carried out on the observed network directly. Instead, certain similarity measures of the nodes are derived from the network firstly,…

Physics and Society · Physics 2009-07-03 Xiaofeng Gong , Shuguang Guan , C. -H. Lai

The node set of a two-mode network consists of two disjoint subsets and all its links are linking these two subsets. The links can be weighted. We developed a new method for identifying important sub-networks in two-mode networks. The…

Social and Information Networks · Computer Science 2016-03-30 Monika Cerinšek , Vladimir Batagelj

We propose a generalized stochastic block model to explore the mesoscopic structures in signed networks by grouping vertices that exhibit similar positive and negative connection profiles into the same cluster. In this model, the group…

Social and Information Networks · Computer Science 2015-06-17 Jonathan Q. Jiang

Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level…

Physics and Society · Physics 2023-06-27 Niall Rodgers , Peter Tino , Samuel Johnson

Driven by growing interest in the sciences, industry, and among the broader public, a large number of empirical studies have been conducted in recent years of the structure of networks ranging from the internet and the world wide web to…

Social and Information Networks · Computer Science 2018-06-08 M. E. J. Newman

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation…

Other Condensed Matter · Physics 2007-05-23 Sergio Porta , Paolo Crucitti , Vito Latora

A goal in network science is the geometrical characterization of complex networks. In this direction, we (arXiv:1603.00386; J. Stat. Mech. (2016) P063206) have recently introduced the Forman's discretization of Ricci curvature to the realm…

Molecular Networks · Quantitative Biology 2017-02-28 R. P. Sreejith , Jürgen Jost , Emil Saucan , Areejit Samal

In this paper we devise a generative random network model with core-periphery properties whose core nodes act as sublinear dominators, that is, if the network has $n$ nodes, the core has size $o(n)$ and dominates the entire network. We show…

Social and Information Networks · Computer Science 2021-07-28 Marios Papachristou

In our recent works, we developed a probabilistic framework for structural analysis in undirected networks. The key idea of that framework is to sample a network by a symmetric bivariate distribution and then use that bivariate distribution…

Social and Information Networks · Computer Science 2015-10-19 Cheng-Shang Chang , Duan-Shin Lee , Li-Heng Liou , Sheng-Min Lu , Mu-Huan Wu

A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a…

Physics and Society · Physics 2007-07-18 Gergely Palla , Illes J. Farkas , Peter Pollner , Imre Derenyi , Tamas Vicsek

The relationship of friends in social networks can be strong or weak. Some research works have shown that a close relationship between friends conducts good community structure. Based on this result, we propose an effective method in…

Social and Information Networks · Computer Science 2017-11-01 Xiaoping Fan , Zhijie Chen , Fei Cai , Jinsong Wu , Shengzong Liu , Zhining Liao , Zhifang Liao

Structural equation models (SEMs) have been widely adopted for inference of causal interactions in complex networks. Recent examples include unveiling topologies of hidden causal networks over which processes such as spreading diseases, or…

Machine Learning · Statistics 2017-04-05 Yanning Shen , Brian Baingana , Georgios B. Giannakis

This paper provides the analysis for structural and functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced, and local and global dynamic…

Physics and Society · Physics 2018-07-18 Olexandr Polishchuk

When we represent real-world systems as networks, the directions of links often convey valuable information. Finding module structures that respect link directions is one of the most important tasks for analyzing directed networks. Although…

Social and Information Networks · Computer Science 2016-12-02 Taro Takaguchi , Yuichi Yoshida