Profiling core-periphery network structure by random walkers.
Ontology highlight
ABSTRACT:
SUBMITTER: Rossa FD
PROVIDER: S-EPMC3601366 | biostudies-literature | 2013
REPOSITORIES: biostudies-literature
Publications
Profiling core-periphery network structure by random walkers.
Rossa Fabio Della FD Dercole Fabio F Piccardi Carlo C
Scientific reports 20130101
Disclosing the main features of the structure of a network is crucial to understand a number of static and dynamic properties, such as robustness to failures, spreading dynamics, or collective behaviours. Among the possible characterizations, the core-periphery paradigm models the network as the union of a dense core with a sparsely connected periphery, highlighting the role of each node on the basis of its topological position. Here we show that the core-periphery structure can effectively be p ...[more]
Similar Datasets
Project description:Maritime transport accounts for a majority of trades in volume, of which 70% in value is carried by container ships that transit regular routes on fixed schedules in the ocean. In the present paper, we analyse a data set of global liner shipping as a network of ports. In particular, we construct the network of the ports as the one-mode projection of a bipartite network composed of ports and ship routes. Like other transportation networks, global liner shipping networks may have core-periphery structure, where a core and a periphery are groups of densely and sparsely interconnected nodes, respectively. Core-periphery structure may have practical implications for understanding the robustness, efficiency and uneven development of international transportation systems. We develop an algorithm to detect core-periphery pairs in a network, which allows one to find core and peripheral nodes on different scales and uses a configuration model that accounts for the fact that the network is obtained by the one-mode projection of a bipartite network. We also found that most ports are core (as opposed to peripheral) ports and that ports in some countries in Europe, America and Asia belong to a global core-periphery pair across different scales, whereas ports in other countries do not.
| S-EPMC6344524 | biostudies-literature
Project description:Empirical networks often exhibit different meso-scale structures, such as community and core-periphery structures. Core-periphery structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most core-periphery studies focus on undirected networks. We propose a generalization of core-periphery structure to directed networks. Our approach yields a family of core-periphery block model formulations in which, contrary to many existing approaches, core and periphery sets are edge-direction dependent. We focus on a particular structure consisting of two core sets and two periphery sets, which we motivate empirically. We propose two measures to assess the statistical significance and quality of our novel structure in empirical data, where one often has no ground truth. To detect core-periphery structure in directed networks, we propose three methods adapted from two approaches in the literature, each with a different trade-off between computational complexity and accuracy. We assess the methods on benchmark networks where our methods match or outperform standard methods from the literature, with a likelihood approach achieving the highest accuracy. Applying our methods to three empirical networks-faculty hiring, a world trade dataset and political blogs-illustrates that our proposed structure provides novel insights in empirical networks.
| S-EPMC7544362 | biostudies-literature
Project description:Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often applied interchangeably despite the fact that they can yield inconsistent descriptions of core-periphery structure. For example, two of the most widely used algorithms, the k-cores decomposition and the classic two-block model of Borgatti and Everett, extract fundamentally different structures: The latter partitions a network into a binary hub-and-spoke layout, while the former divides it into a layered hierarchy. We introduce a core-periphery typology to clarify these differences, along with Bayesian stochastic block modeling techniques to classify networks in accordance with this typology. Empirically, we find a rich diversity of core-periphery structure among networks. Through a detailed case study, we demonstrate the importance of acknowledging this diversity and situating networks within the core-periphery typology when conducting domain-specific analyses.
| S-EPMC7968838 | biostudies-literature
Project description:In Alzheimer's disease (AD), the progressive atrophy leads to aberrant network reconfigurations both at structural and functional levels. In such network reorganization, the core and peripheral nodes appear to be crucial for the prediction of clinical outcome because of their ability to influence large-scale functional integration. However, the role of the different types of brain connectivity in such prediction still remains unclear. Using a multiplex network approach we integrated information from DWI, fMRI, and MEG brain connectivity to extract an enriched description of the core-periphery structure in a group of AD patients and age-matched controls. Globally, the regional coreness-that is, the probability of a region to be in the multiplex core-significantly decreased in AD patients as result of a random disconnection process initiated by the neurodegeneration. Locally, the most impacted areas were in the core of the network-including temporal, parietal, and occipital areas-while we reported compensatory increments for the peripheral regions in the sensorimotor system. Furthermore, these network changes significantly predicted the cognitive and memory impairment of patients. Taken together these results indicate that a more accurate description of neurodegenerative diseases can be obtained from the multimodal integration of neuroimaging-derived network data.
| S-EPMC6542619 | biostudies-literature
Project description:Neural computation is associated with the emergence, reconfiguration, and dissolution of cell assemblies in the context of varying oscillatory states. Here, we describe the complex spatiotemporal dynamics of cell assemblies through temporal network formalism. We use a sliding window approach to extract sequences of networks of information sharing among single units in hippocampus and entorhinal cortex during anesthesia and study how global and node-wise functional connectivity properties evolve through time and as a function of changing global brain state (theta vs. slow-wave oscillations). First, we find that information sharing networks display, at any time, a core-periphery structure in which an integrated core of more tightly functionally interconnected units links to more loosely connected network leaves. However the units participating to the core or to the periphery substantially change across time windows, with units entering and leaving the core in a smooth way. Second, we find that discrete network states can be defined on top of this continuously ongoing liquid core-periphery reorganization. Switching between network states results in a more abrupt modification of the units belonging to the core and is only loosely linked to transitions between global oscillatory states. Third, we characterize different styles of temporal connectivity that cells can exhibit within each state of the sharing network. While inhibitory cells tend to be central, we show that, otherwise, anatomical localization only poorly influences the patterns of temporal connectivity of the different cells. Furthermore, cells can change temporal connectivity style when the network changes state. Altogether, these findings reveal that the sharing of information mediated by the intrinsic dynamics of hippocampal and entorhinal cortex cell assemblies have a rich spatiotemporal structure, which could not have been identified by more conventional time- or state-averaged analyses of functional connectivity.
| S-EPMC7888487 | biostudies-literature
Project description:BackgroundThis study designed and applied accessible yet systematic methods to generate baseline information about the patterns and structure of Canada's neglected tropical disease (NTD) research network; a network that, until recently, was formed and functioned on the periphery of strategic Canadian research funding.MethodologyMULTIPLE METHODS WERE USED TO CONDUCT THIS STUDY, INCLUDING: (1) a systematic bibliometric procedure to capture archival NTD publications and co-authorship data; (2) a country-level "core-periphery" network analysis to measure and map the structure of Canada's NTD co-authorship network including its size, density, cliques, and centralization; and (3) a statistical analysis to test the correlation between the position of countries in Canada's NTD network ("k-core measure") and the quantity and quality of research produced.Principal findingsOver the past sixty years (1950-2010), Canadian researchers have contributed to 1,079 NTD publications, specializing in Leishmania, African sleeping sickness, and leprosy. Of this work, 70% of all first authors and co-authors (n = 4,145) have been Canadian. Since the 1990s, however, a network of international co-authorship activity has been emerging, with representation of researchers from 62 different countries; largely researchers from OECD countries (e.g. United States and United Kingdom) and some non-OECD countries (e.g. Brazil and Iran). Canada has a core-periphery NTD international research structure, with a densely connected group of OECD countries and some African nations, such as Uganda and Kenya. Sitting predominantly on the periphery of this research network is a cluster of 16 non-OECD nations that fall within the lowest GDP percentile of the network.Conclusion/significanceThe publication specialties, composition, and position of NTD researchers within Canada's NTD country network provide evidence that while Canadian researchers currently remain the overall gatekeepers of the NTD research they generate; there is opportunity to leverage existing research collaborations and help advance regions and NTD areas that are currently under-developed.
| S-EPMC3854962 | biostudies-literature
Project description: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 that instances generated by this model exhibit power law degree distributions, and incorporates small-world phenomena. We also fit our model in a variety of real-world networks.
| S-EPMC8324891 | biostudies-literature
Project description:BackgroundComplex biological systems are often modeled as networks of interacting units. Networks of biochemical interactions among proteins, epidemiological contacts among hosts, and trophic interactions in ecosystems, to name a few, have provided useful insights into the dynamical processes that shape and traverse these systems. The degrees of nodes (numbers of interactions) and the extent of clustering (the tendency for a set of three nodes to be interconnected) are two of many well-studied network properties that can fundamentally shape a system. Disentangling the interdependent effects of the various network properties, however, can be difficult. Simple network models can help us quantify the structure of empirical networked systems and understand the impact of various topological properties on dynamics.ResultsHere we develop and implement a new Markov chain simulation algorithm to generate simple, connected random graphs that have a specified degree sequence and level of clustering, but are random in all other respects. The implementation of the algorithm (ClustRNet: Clustered Random Networks) provides the generation of random graphs optimized according to a local or global, and relative or absolute measure of clustering. We compare our algorithm to other similar methods and show that ours more successfully produces desired network characteristics.Finding appropriate null models is crucial in bioinformatics research, and is often difficult, particularly for biological networks. As we demonstrate, the networks generated by ClustRNet can serve as random controls when investigating the impacts of complex network features beyond the byproduct of degree and clustering in empirical networks.ConclusionClustRNet generates ensembles of graphs of specified edge structure and clustering. These graphs allow for systematic study of the impacts of connectivity and redundancies on network function and dynamics. This process is a key step in unraveling the functional consequences of the structural properties of empirical biological systems and uncovering the mechanisms that drive these systems.
| S-EPMC2801686 | biostudies-literature
Project description:At rest, human brain functional networks display striking modular architecture in which coherent clusters of brain regions are activated. The modular account of brain function is pervasive, reliable, and reproducible. Yet, a complementary perspective posits a core-periphery or rich-club account of brain function, where hubs are densely interconnected with one another, allowing for integrative processing. Unifying these two perspectives has remained difficult due to the fact that the methodological tools to identify modules are entirely distinct from the methodological tools to identify core-periphery structure. Here, we leverage a recently-developed model-based approach-the weighted stochastic block model-that simultaneously uncovers modular and core-periphery structure, and we apply it to functional magnetic resonance imaging data acquired at rest in 872 youth of the Philadelphia Neurodevelopmental Cohort. We demonstrate that functional brain networks display rich mesoscale organization beyond that sought by modularity maximization techniques. Moreover, we show that this mesoscale organization changes appreciably over the course of neurodevelopment, and that individual differences in this organization predict individual differences in cognition more accurately than module organization alone. Broadly, our study provides a unified assessment of modular and core-periphery structure in functional brain networks, offering novel insights into their development and implications for behavior.
| S-EPMC7132934 | biostudies-literature
Project description:The research on core-periphery structure of global trade from a complex-network perspective has shown that the world system is hierarchically organized into blocks and that countries play different roles in the world economy. Yet, little attention has been paid to investigating whether the sectoral international trade networks conform to a core-periphery structure, hence what is the role of different levels of processing in creating and maintaining structural inequality. This issue is of particular importance given the contemporary focus upon global production networks and reshaping of the international division of labor. With this in mind, we propose a model (LARDEG) from network science to reexamine old theories in economics, such as core-periphery structures in sectoral international trade networks and test whether the global value chains have changed structural positions in terms of the level of processing. The economic background of our model permitting a more accurate sorting of countries into structural positions and the general stability of results have provided for a more solid measurements than has hereto been possible. Our algorithm naturally produces networks with hierarchically nested block structure obtained from an iterative decomposition of the network periphery such that each block represents a vertex set of a maximal size sub-graph existing at different levels. The results not only lend support to the previous hierarchical model of the world-system (core, semi-periphery, and periphery) but also find that, depending on particular industry, the number of analytically identifiable blocks could be more than three. We show that 'size effect' is the one that prevails for core block membership at the first hierarchical level, while the GNI per capita is a much poorer proxy for the world-system status. Moreover, the patterns of blocks we label as the second- or third-level 'core' are strongly dependent on distance and geographical proximity. Overall, the various configurations of asymmetrical trade patterns between our blocks and the remarkably stable position of core countries at the top of structure clearly indicate that the rise of global production networks has actually restored a huge and unequal international division of labor splitting the world into 'headquarter' and 'factory' economies.
| S-EPMC7117750 | biostudies-literature