1
|
Gross B, Bonamassa I, Havlin S. Dynamics of cascades in spatial interdependent networks. CHAOS (WOODBURY, N.Y.) 2023; 33:103116. [PMID: 37831796 DOI: 10.1063/5.0165796] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/30/2023] [Accepted: 09/20/2023] [Indexed: 10/15/2023]
Abstract
The dynamics of cascading failures in spatial interdependent networks significantly depends on the interaction range of dependency couplings between layers. In particular, for an increasing range of dependency couplings, different types of phase transition accompanied by various cascade kinetics can be observed, including mixed-order transition characterized by critical branching phenomena, first-order transition with nucleation cascades, and continuous second-order transition with weak cascades. We also describe the dynamics of cascades at the mutual mixed-order resistive transition in interdependent superconductors and show its similarity to that of percolation of interdependent abstract networks. Finally, we lay out our perspectives for the experimental observation of these phenomena, their phase diagrams, and the underlying kinetics, in the context of physical interdependent networks. Our studies of interdependent networks shed light on the possible mechanisms of three known types of phase transitions, second order, first order, and mixed order as well as predicting a novel fourth type where a microscopic intervention will yield a macroscopic phase transition.
Collapse
Affiliation(s)
- Bnaya Gross
- Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel
| | - Ivan Bonamassa
- Department of Network and Data Science, CEU, Quellenstrasse 51, 1100 Vienna, Austria
| | - Shlomo Havlin
- Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel
| |
Collapse
|
2
|
Yu JZ, Wu M, Bichler G, Aros-Vera F, Gao J. Reconstructing Sparse Multiplex Networks with Application to Covert Networks. ENTROPY (BASEL, SWITZERLAND) 2023; 25:142. [PMID: 36673283 PMCID: PMC9857694 DOI: 10.3390/e25010142] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/24/2022] [Revised: 01/07/2023] [Accepted: 01/08/2023] [Indexed: 06/17/2023]
Abstract
Network structure provides critical information for understanding the dynamic behavior of complex systems. However, the complete structure of real-world networks is often unavailable, thus it is crucially important to develop approaches to infer a more complete structure of networks. In this paper, we integrate the configuration model for generating random networks into an Expectation-Maximization-Aggregation (EMA) framework to reconstruct the complete structure of multiplex networks. We validate the proposed EMA framework against the Expectation-Maximization (EM) framework and random model on several real-world multiplex networks, including both covert and overt ones. It is found that the EMA framework generally achieves the best predictive accuracy compared to the EM framework and the random model. As the number of layers increases, the performance improvement of EMA over EM decreases. The inferred multiplex networks can be leveraged to inform the decision-making on monitoring covert networks as well as allocating limited resources for collecting additional information to improve reconstruction accuracy. For law enforcement agencies, the inferred complete network structure can be used to develop more effective strategies for covert network interdiction.
Collapse
Affiliation(s)
- Jin-Zhu Yu
- Department of Civil Engineering, University of Texas at Arlington, Arlington, TX 76019, USA
| | - Mincheng Wu
- State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310058, China
| | - Gisela Bichler
- School of Criminology and Criminal Justice, California State University, San Bernardino, CA 92407, USA
| | - Felipe Aros-Vera
- Department of Industrial and Systems Engineering, Ohio University, Athens, OH 45701, USA
| | - Jianxi Gao
- Department of Computer Science, Rensselaer Polytechnic Institute (RPI), Troy, NY 12180, USA
- Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), Troy, NY 12180, USA
| |
Collapse
|
3
|
Gross B, Bonamassa I, Havlin S. Fractal Fluctuations at Mixed-Order Transitions in Interdependent Networks. PHYSICAL REVIEW LETTERS 2022; 129:268301. [PMID: 36608183 DOI: 10.1103/physrevlett.129.268301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/29/2022] [Revised: 10/24/2022] [Accepted: 11/29/2022] [Indexed: 06/17/2023]
Abstract
We study the critical features of the order parameter's fluctuations near the threshold of mixed-order phase transitions in randomly interdependent spatial networks. Remarkably, we find that although the structure of the order parameter is not scale invariant, its fluctuations are fractal up to a well-defined correlation length ξ^{'} that diverges when approaching the mixed-order transition threshold. We characterize the self-similar nature of these critical fluctuations through their effective fractal dimension d_{f}^{'}=3d/4, and correlation length exponent ν^{'}=2/d, where d is the dimension of the system. By analyzing percolation and magnetization, we demonstrate that d_{f}^{'} and ν^{'} are the same for both, i.e., independent of the symmetry of the process for any d of the underlying networks.
Collapse
Affiliation(s)
- Bnaya Gross
- Department of Physics, Bar Ilan University, Ramat Gan, Israel
| | - Ivan Bonamassa
- Department of Physics, Bar Ilan University, Ramat Gan, Israel
- Department of Network and Data Science, CEU, Quellenstrasse 51, A-1100 Vienna, Austria
| | - Shlomo Havlin
- Department of Physics, Bar Ilan University, Ramat Gan, Israel
| |
Collapse
|
4
|
Farid AM, Thompson DJ, Schoonenberg W. A tensor-based formulation of hetero-functional graph theory. Sci Rep 2022; 12:18805. [PMID: 36335143 PMCID: PMC9637230 DOI: 10.1038/s41598-022-19333-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/30/2021] [Accepted: 08/29/2022] [Indexed: 11/08/2022] Open
Abstract
Recently, hetero-functional graph theory (HFGT) has developed as a means to mathematically model the structure of large-scale complex flexible engineering systems. It does so by fusing concepts from network science and model-based systems engineering (MBSE). For the former, it utilizes multiple graph-based data structures to support a matrix-based quantitative analysis. For the latter, HFGT inherits the heterogeneity of conceptual and ontological constructs found in model-based systems engineering including system form, system function, and system concept. These diverse conceptual constructs indicate multi-dimensional rather than two-dimensional relationships. This paper provides the first tensor-based treatment of hetero-functional graph theory. In particular, it addresses the "system concept" and the hetero-functional adjacency matrix from the perspective of tensors and introduces the hetero-functional incidence tensor as a new data structure. The tensor-based formulation described in this work makes a stronger tie between HFGT and its ontological foundations in MBSE. Finally, the tensor-based formulation facilitates several analytical results that provide an understanding of the relationships between HFGT and multi-layer networks.
Collapse
Affiliation(s)
- Amro M. Farid
- grid.254880.30000 0001 2179 2404Thayer School of Engineering at Dartmouth, Hanover, NH USA ,grid.116068.80000 0001 2341 2786MIT Mechanical Engineering, Cambridge, MA USA
| | - Dakota J. Thompson
- grid.254880.30000 0001 2179 2404Thayer School of Engineering at Dartmouth, Hanover, NH USA
| | - Wester Schoonenberg
- grid.254880.30000 0001 2179 2404Thayer School of Engineering at Dartmouth, Hanover, NH USA
| |
Collapse
|
5
|
Wen T, Chen H, Cheong KH. Visibility graph for time series prediction and image classification: a review. NONLINEAR DYNAMICS 2022; 110:2979-2999. [PMID: 36339319 PMCID: PMC9628348 DOI: 10.1007/s11071-022-08002-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/29/2022] [Accepted: 10/09/2022] [Indexed: 06/16/2023]
Abstract
The analysis of time series and images is significant across different fields due to their widespread applications. In the past few decades, many approaches have been developed, including data-driven artificial intelligence methods, mechanism-driven physical methods, and hybrid mechanism and data-driven models. Complex networks have been used to model numerous complex systems due to its characteristics, including time series prediction and image classification. In order to map time series and images into complex networks, many visibility graph algorithms have been developed, such as horizontal visibility graph, limited penetrable visibility graph, multiplex visibility graph, and image visibility graph. The family of visibility graph algorithms will construct different types of complex networks, including (un-) weighted, (un-) directed, and (single-) multi-layered networks, thereby focusing on different kinds of properties. Different types of visibility graph algorithms will be reviewed in this paper. Through exploring the topological structure and information in the network based on statistical physics, the property of time series and images can be discovered. In order to forecast (multivariate) time series, several variations of local random walk algorithms and different information fusion approaches are applied to measure the similarity between nodes in the network. Different forecasting frameworks are also proposed to consider the information in the time series based on the similarity. In order to classify the image, several machine learning models (such as support vector machine and linear discriminant) are used to classify images based on global features, local features, and multiplex features. Through various simulations on a variety of datasets, researchers have found that the visibility graph algorithm outperformed existing algorithms, both in time series prediction and image classification. Clearly, complex networks are closely connected with time series and images by visibility graph algorithms, rendering complex networks to be an important tool for understanding the characteristics of time series and images. Finally, we conclude in the last section with future outlooks for the visibility graph.
Collapse
Affiliation(s)
- Tao Wen
- Science, Mathematics and Technology Cluster, Singapore University of Technology and Design (SUTD), Singapore, 487372 Singapore
| | - Huiling Chen
- Department of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, 325035 China
| | - Kang Hao Cheong
- Science, Mathematics and Technology Cluster, Singapore University of Technology and Design (SUTD), Singapore, 487372 Singapore
| |
Collapse
|
6
|
Luo H, Li L, Dong H, Chen X. Link prediction in multiplex networks: An evidence theory method. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109932] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/14/2022]
|
7
|
Redhead D, Ragione AD, Ross CT. Friendship and partner choice in rural Colombia. EVOL HUM BEHAV 2022. [DOI: 10.1016/j.evolhumbehav.2022.08.004] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
8
|
HOPLP − MUL: link prediction in multiplex networks based on higher order paths and layer fusion. APPL INTELL 2022. [DOI: 10.1007/s10489-022-03733-8] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
9
|
Ren Y, Sarkar A, Veltri P, Ay A, Dobra A, Kahveci T. Pattern Discovery in Multilayer Networks. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2022; 19:741-752. [PMID: 34398763 DOI: 10.1109/tcbb.2021.3105001] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
MOTIVATION In bioinformatics, complex cellular modeling and behavior simulation to identify significant molecular interactions is considered a relevant problem. Traditional methods model such complex systems using single and binary network. However, this model is inadequate to represent biological networks as different sets of interactions can simultaneously take place for different interaction constraints (such as transcription regulation and protein interaction). Furthermore, biological systems may exhibit varying interaction topologies even for the same interaction type under different developmental stages or stress conditions. Therefore, models which consider biological systems as solitary interactions are inaccurate as they fail to capture the complex behavior of cellular interactions within organisms. Identification and counting of recurrent motifs within a network is one of the fundamental problems in biological network analysis. Existing methods for motif counting on single network topologies are inadequate to capture patterns of molecular interactions that have significant changes in biological expression when identified across different organisms that are similar, or even time-varying networks within the same organism. That is, they fail to identify recurrent interactions as they consider a single snapshot of a network among a set of multiple networks. Therefore, we need methods geared towards studying multiple network topologies and the pattern conservation among them. Contributions: In this paper, we consider the problem of counting the number of instances of a user supplied motif topology in a given multilayer network. We model interactions among a set of entities (e.g., genes)describing various conditions or temporal variation as multilayer networks. Thus a separate network as each layer shows the connectivity of the nodes under a unique network state. Existing motif counting and identification methods are limited to single network topologies, and thus cannot be directly applied on multilayer networks. We apply our model and algorithm to study frequent patterns in cellular networks that are common in varying cellular states under different stress conditions, where the cellular network topology under each stress condition describes a unique network layer. RESULTS We develop a methodology and corresponding algorithm based on the proposed model for motif counting in multilayer networks. We performed experiments on both real and synthetic datasets. We modeled the synthetic datasets under a wide spectrum of parameters, such as network size, density, motif frequency. Results on synthetic datasets demonstrate that our algorithm finds motif embeddings with very high accuracy compared to existing state-of-the-art methods such as G-tries, ESU (FANMODE)and mfinder. Furthermore, we observe that our method runs from several times to several orders of magnitude faster than existing methods. For experiments on real dataset, we consider Escherichia coli (E. coli)transcription regulatory network under different experimental conditions. We observe that the genes selected by our method conserves functional characteristics under various stress conditions with very low false discovery rates. Moreover, the method is scalable to real networks in terms of both network size and number of layers.
Collapse
|
10
|
Embedding regularized nonnegative matrix factorization for structural reduction in multi-layer networks. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107781] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
|
11
|
Structural and spectral properties of generative models for synthetic multilayer air transportation networks. PLoS One 2021; 16:e0258666. [PMID: 34673801 PMCID: PMC8530325 DOI: 10.1371/journal.pone.0258666] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/24/2021] [Accepted: 10/01/2021] [Indexed: 11/29/2022] Open
Abstract
To understand airline transportation networks (ATN) systems we can effectively represent them as multilayer networks, where layers capture different airline companies, the nodes correspond to the airports and the edges to the routes between the airports. We focus our study on the importance of leveraging synthetic generative multilayer models to support the analysis of meaningful patterns in these routes, capturing an ATN’s evolution with an emphasis on measuring its resilience to random or targeted attacks and considering deliberate locations of airports. By resorting to the European ATN and the United States ATN as exemplary references, in this work, we provide a systematic analysis of major existing synthetic generation models for ATNs, specifically ANGEL, STARGEN and BINBALL. Besides a thorough study of the topological aspects of the ATNs created by the three models, our major contribution lays on an unprecedented investigation of their spectral characteristics based on Random Matrix Theory and on their resilience analysis based on both site and bond percolation approaches. Results have shown that ANGEL outperforms STARGEN and BINBALL to better capture the complexity of real-world ATNs by featuring the unique properties of building a multiplex ATN layer by layer and of replicating layers with point-to-point structures alongside hub-spoke formations.
Collapse
|
12
|
Link prediction in multiplex networks using a novel multiple-attribute decision-making approach. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.106904] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/31/2022]
|
13
|
Kundu S, Majhi S, Ghosh D. Persistence in multilayer ecological network consisting of harvested patches. CHAOS (WOODBURY, N.Y.) 2021; 31:033154. [PMID: 33810762 DOI: 10.1063/5.0047221] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/11/2021] [Accepted: 03/08/2021] [Indexed: 06/12/2023]
Abstract
Complex network theory yields a powerful approach to solve the difficulties arising in a major section of ecological systems, prey-predator interaction being one among them. A large variety of ecological systems have been successfully investigated employing the theory of complex networks, and one of the most significant advancements in this theory is the emerging field of multilayer networks. The field of multilayer networks provides a natural framework to accommodate multiple layers of complexities emerging in ecosystems. In this article, we consider prey-predator patches communicating among themselves while being connected by distinct small-world dispersal topologies in two layers of the network. We scrutinize the robustness of the multilayer ecological network sustaining gradually over harvested patches. We thoroughly report the consequences of introducing asymmetries in both interlayer and intralayer dispersal strengths as well as the network topologies on the global persistence of species in the network. Besides numerical simulation, we analytically derive the critical point up to which the network can sustain species in the network. Apart from the results on a purely multiplex framework, we validate our claims for multilayer formalism in which the patches of the layers are different. Interestingly, we observe that due to the interaction between the two layers, species are recovered in the layer that we assume to be extinct initially. Moreover, we find similar results while considering two completely different prey-predator systems, which eventually attests that the outcomes are not model specific.
Collapse
Affiliation(s)
- Srilena Kundu
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| |
Collapse
|
14
|
Meleu GR, Melatagia PY. The structure of co-publications multilayer network. COMPUTATIONAL SOCIAL NETWORKS 2021. [DOI: 10.1186/s40649-021-00089-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
AbstractUsing the headers of scientific papers, we have built multilayer networks of entities involved in research namely: authors, laboratories, and institutions. We have analyzed some properties of such networks built from data extracted from the HAL archives and found that the network at each layer is a small-world network with power law distribution. In order to simulate such co-publication network, we propose a multilayer network generation model based on the formation of cliques at each layer and the affiliation of each new node to the higher layers. The clique is built from new and existing nodes selected using preferential attachment. We also show that, the degree distribution of generated layers follows a power law. From the simulations of our model, we show that the generated multilayer networks reproduce the studied properties of co-publication networks.
Collapse
|
15
|
Ma C, Lin Q, Lin Y, Ma X. Identification of multi-layer networks community by fusing nonnegative matrix factorization and topological structural information. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2020.106666] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
|
16
|
|
17
|
Gross B, Havlin S. Epidemic spreading and control strategies in spatial modular network. APPLIED NETWORK SCIENCE 2020; 5:95. [PMID: 33263074 PMCID: PMC7689394 DOI: 10.1007/s41109-020-00337-4] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/03/2020] [Accepted: 11/11/2020] [Indexed: 06/12/2023]
Abstract
Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of the infection channels are still not fully understood. Here we apply the susceptible-infected-recovered model and study analytically and numerically the epidemic spread on a recently developed spatial modular model imitating the structure of cities in a country. The model assumes that inside a city the infection channels connect many different locations, while the infection channels between cities are less and usually directly connect only a few nearest neighbor cities in a two-dimensional plane. We find that the model experience two epidemic transitions. The first lower threshold represents a local epidemic spread within a city but not to the entire country and the second higher threshold represents a global epidemic in the entire country. Based on our analytical solution we proposed several control strategies and how to optimize them. We also show that while control strategies can successfully control the disease, early actions are essentials to prevent the disease global spread.
Collapse
Affiliation(s)
- Bnaya Gross
- Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel
| | - Shlomo Havlin
- Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel
| |
Collapse
|
18
|
Nanumyan V, Gote C, Schweitzer F. Multilayer network approach to modeling authorship influence on citation dynamics in physics journals. Phys Rev E 2020; 102:032303. [PMID: 33075907 DOI: 10.1103/physreve.102.032303] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/28/2020] [Accepted: 08/06/2020] [Indexed: 11/07/2022]
Abstract
We provide a general framework to model the growth of networks consisting of different coupled layers. Our aim is to estimate the impact of one such layer on the dynamics of the others. As an application, we study a scientometric network, where one layer consists of publications as nodes and citations as links, whereas the second layer represents the authors. This allows us to address the question of how characteristics of authors, such as their number of publications or number of previous coauthors, impacts the citation dynamics of a new publication. To test different hypotheses about this impact, our model combines citation constituents and social constituents in different ways. We then evaluate their performance in reproducing the citation dynamics in nine different physics journals. For this, we develop a general method for statistical parameter estimation and model selection that is applicable to growing multilayer networks. It takes both the parameter errors and the model complexity into account and is computationally efficient and scalable to large networks.
Collapse
Affiliation(s)
- Vahan Nanumyan
- Chair of Systems Design, ETH Zurich, 8092 Zurich, Switzerland
| | - Christoph Gote
- Chair of Systems Design, ETH Zurich, 8092 Zurich, Switzerland
| | | |
Collapse
|
19
|
|
20
|
Yu L, Shi Y, Zou Q, Wang S, Zheng L, Gao L. Exploring Drug Treatment Patterns Based on the Action of Drug and Multilayer Network Model. Int J Mol Sci 2020; 21:E5014. [PMID: 32708644 PMCID: PMC7404256 DOI: 10.3390/ijms21145014] [Citation(s) in RCA: 20] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/28/2020] [Revised: 07/13/2020] [Accepted: 07/14/2020] [Indexed: 02/01/2023] Open
Abstract
Some drugs can be used to treat multiple diseases, suggesting potential patterns in drug treatment. Determination of drug treatment patterns can improve our understanding of the mechanisms of drug action, enabling drug repurposing. A drug can be associated with a multilayer tissue-specific protein-protein interaction (TSPPI) network for the diseases it is used to treat. Proteins usually interact with other proteins to achieve functions that cause diseases. Hence, studying drug treatment patterns is similar to studying common module structures in multilayer TSPPI networks. Therefore, we propose a network-based model to study the treatment patterns of drugs. The method was designated SDTP (studying drug treatment pattern) and was based on drug effects and a multilayer network model. To demonstrate the application of the SDTP method, we focused on analysis of trichostatin A (TSA) in leukemia, breast cancer, and prostate cancer. We constructed a TSPPI multilayer network and obtained candidate drug-target modules from the network. Gene ontology analysis provided insights into the significance of the drug-target modules and co-expression networks. Finally, two modules were obtained as potential treatment patterns for TSA. Through analysis of the significance, composition, and functions of the selected drug-target modules, we validated the feasibility and rationality of our proposed SDTP method for identifying drug treatment patterns. In summary, our novel approach used a multilayer network model to overcome the shortcomings of single-layer networks and combined the network with information on drug activity. Based on the discovered drug treatment patterns, we can predict the potential diseases that the drug can treat. That is, if a disease-related protein module has a similar structure, then the drug is likely to be a potential drug for the treatment of the disease.
Collapse
Affiliation(s)
- Liang Yu
- School of Computer Science and Technology, Xidian University, Xi’an 710071, China; (Y.S.); (L.G.)
| | - Yayong Shi
- School of Computer Science and Technology, Xidian University, Xi’an 710071, China; (Y.S.); (L.G.)
| | - Quan Zou
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology, Chengdu 650004, China;
| | - Shuhang Wang
- Department of Radiology, Massachusetts General Hospital, Boston, MA 02114, USA;
| | - Liping Zheng
- School of Computer Science and Technology, Liaocheng University, Liaocheng 252000, China;
| | - Lin Gao
- School of Computer Science and Technology, Xidian University, Xi’an 710071, China; (Y.S.); (L.G.)
| |
Collapse
|
21
|
Hammoud Z, Kramer F. Multilayer networks: aspects, implementations, and application in biomedicine. BIG DATA ANALYTICS 2020. [DOI: 10.1186/s41044-020-00046-0] [Citation(s) in RCA: 22] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/12/2022] Open
|
22
|
Analysis of the Level of Service of Unloading Zones Using Diversity Measures in a Multiplex Network. SUSTAINABILITY 2020. [DOI: 10.3390/su12104330] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Unloading zones are a fundamental part of the infrastructure of urban freight transport. The location and accessibility of unloading zones to commercial establishments reduce the operating time and, consequently, the transportation costs. In general, unloading zones are located on-street and allocated by local authorities. In this context, this paper aims to evaluate the level of service of unloading zones. The research approach uses the diversity measures in a multiplex network to identify the level of service and cargo accessibility of unloading zones. An analysis is developed for the central area of Belo Horizonte (Brazil). The results indicate that unloading zones located up to 25 m from the establishments have a high accessibility and low level of service. In contrast, unloading zones located up to 100 m from the establishments have a low accessibility and high level of service. These results allow us to conclude that the planning process of the location of unloading zones in Belo Horizonte is flawed. In addition, the maximum distance from unloading zones to establishments must be 75 m, so that there is a balance between the accessibility and level of service.
Collapse
|
23
|
Shang Y. Generalized k-core percolation on correlated and uncorrelated multiplex networks. Phys Rev E 2020; 101:042306. [PMID: 32422722 DOI: 10.1103/physreve.101.042306] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/07/2019] [Accepted: 03/31/2020] [Indexed: 06/11/2023]
Abstract
It has been recognized that multiplexes and interlayer degree correlations can play a crucial role in the resilience of many real-world complex systems. Here we introduce a multiplex pruning process that removes nodes of degree less than k_{i} and their nearest neighbors in layer i for i=1,...,m, and establish a generic framework of generalized k-core (Gk-core) percolation over interlayer uncorrelated and correlated multiplex networks of m layers, where k=(k_{1},...,k_{m}) and m is the total number of layers. Gk-core exhibits a discontinuous phase transition for all k owing to cascading failures. We have unraveled the existence of a tipping point of the number of layers, above which the Gk-core collapses abruptly. This dismantling effect of multiplexity on Gk-core percolation shows a diminishing marginal utility in homogeneous networks when the number of layers increases. Moreover, we have found the assortative mixing for interlayer degrees strengthens the Gk-core but still gives rise to discontinuous phase transitions as compared to the uncorrelated counterparts. Interlayer disassortativity on the other hand weakens the Gk-core structure. The impact of correlation effect on Gk-core tends to be more salient systematically over k for heterogenous networks than homogeneous ones.
Collapse
Affiliation(s)
- Yilun Shang
- Department of Computer and Information Sciences, Northumbria University, Newcastle upon Tyne, NE1 8ST, United Kingdom
| |
Collapse
|
24
|
Strenge L, Schultz P, Kurths J, Raisch J, Hellmann F. A multiplex, multi-timescale model approach for economic and frequency control in power grids. CHAOS (WOODBURY, N.Y.) 2020; 30:033138. [PMID: 32237782 DOI: 10.1063/1.5132335] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/18/2019] [Accepted: 03/12/2020] [Indexed: 06/11/2023]
Abstract
Power systems are subject to fundamental changes due to the increasing infeed of decentralized renewable energy sources and storage. The decentralized nature of the new actors in the system requires new concepts for structuring the power grid and achieving a wide range of control tasks ranging from seconds to days. Here, we introduce a multiplex dynamical network model covering all control timescales. Crucially, we combine a decentralized, self-organized low-level control and a smart grid layer of devices that can aggregate information from remote sources. The safety-critical task of frequency control is performed by the former and the economic objective of demand matching dispatch by the latter. Having both aspects present in the same model allows us to study the interaction between the layers. Remarkably, we find that adding communication in the form of aggregation does not improve the performance in the cases considered. Instead, the self-organized state of the system already contains the information required to learn the demand structure in the entire grid. The model introduced here is highly flexible and can accommodate a wide range of scenarios relevant to future power grids. We expect that it is especially useful in the context of low-energy microgrids with distributed generation.
Collapse
Affiliation(s)
- Lia Strenge
- Control Systems Group at Technische Universität Berlin, Einsteinufer 17, 10587 Berlin, Germany
| | - Paul Schultz
- Research Department 4 Complexity Science, Potsdam Institute for Climate Impact Research, Telegraphenberg A 31, 14473 Potsdam, Brandenburg, Germany
| | - Jürgen Kurths
- Research Department 4 Complexity Science, Potsdam Institute for Climate Impact Research, Telegraphenberg A 31, 14473 Potsdam, Brandenburg, Germany
| | - Jörg Raisch
- Control Systems Group at Technische Universität Berlin, Einsteinufer 17, 10587 Berlin, Germany
| | - Frank Hellmann
- Research Department 4 Complexity Science, Potsdam Institute for Climate Impact Research, Telegraphenberg A 31, 14473 Potsdam, Brandenburg, Germany
| |
Collapse
|
25
|
Abstract
As a more complicated network model, multilayer networks provide a better perspective for describing the multiple interactions among social networks in real life. Different from conventional community detection algorithms, the algorithms for multilayer networks can identify the underlying structures that contain various intralayer and interlayer relationships, which is of significance and remains a challenge. In this paper, aiming at the instability of the label propagation algorithm (LPA), an improved label propagation algorithm based on the SH-index (SH-LPA) is proposed. By analyzing the characteristics and deficiencies of the H-index, the SH-index is presented as an index to evaluate the importance of nodes, and the stability of the SH-LPA algorithm is verified by a series of experiments. Afterward, considering the deficiency of the existing multilayer network aggregation model, we propose an improved multilayer network aggregation model that merges two networks into a weighted single-layer network. Finally, considering the influence of the SH-index and the weight of the edge of the weighted network, a community detection algorithm (MSH-LPA) suitable for multilayer networks is exhibited in terms of the SH-LPA algorithm, and the superiority of the mentioned algorithm is verified by experimental analysis.
Collapse
|
26
|
Gao X, Zheng Q, Vega-Oliveros DA, Anghinoni L, Zhao L. Temporal Network Pattern Identification by Community Modelling. Sci Rep 2020; 10:240. [PMID: 31937862 PMCID: PMC6959265 DOI: 10.1038/s41598-019-57123-1] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/21/2019] [Accepted: 12/20/2019] [Indexed: 11/30/2022] Open
Abstract
Temporal network mining tasks are usually hard problems. This is because we need to face not only a large amount of data but also its non-stationary nature. In this paper, we propose a method for temporal network pattern representation and pattern change detection following the reductionist approach. The main idea is to model each stable (durable) state of a given temporal network as a community in a sampled static network and the temporal state change is represented by the transition from one community to another. For this purpose, a reduced static single-layer network, called a target network, is constructed by sampling and rearranging the original temporal network. Our approach provides a general way not only for temporal networks but also for data stream mining in topological space. Simulation results on artificial and real temporal networks show that the proposed method can group different temporal states into different communities with a very reduced amount of sampled nodes.
Collapse
Affiliation(s)
- Xubo Gao
- Henan Key Laboratory on Public Opinion Intelligent Analysis, School of Computer Science, Zhongyuan University of Technology, ZhengZhou, China
| | - Qiusheng Zheng
- Henan Key Laboratory on Public Opinion Intelligent Analysis, School of Computer Science, Zhongyuan University of Technology, ZhengZhou, China
| | - Didier A Vega-Oliveros
- Faculty of Philosophy, Sciences and Letters at Ribeirão Preto (FFCLRP),University of São Paulo (USP), Ribeirão Preto, SP, Brazil
- Indiana University, School of Informatics, Computing and Engineering, Bloomington, IN, USA
| | - Leandro Anghinoni
- Institute of Mathematical and Computer Sciences (ICMC-USP), University of São Paulo (USP), São Carlos, SP, Brazil.
| | - Liang Zhao
- Faculty of Philosophy, Sciences and Letters at Ribeirão Preto (FFCLRP),University of São Paulo (USP), Ribeirão Preto, SP, Brazil
| |
Collapse
|
27
|
Organizational and Formational Structures of Networks in the Mental Lexicon: A State-Of-The-Art through Systematic Review. LANGUAGES 2019. [DOI: 10.3390/languages5010001] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This state-of-the-art presents a systematic exploration on the use of network patterns in global research efforts to understand, organize and represent the mental lexicon. Results have shown an increase over recent years in the usage of complex, small-world and scale-free network patterns within the literature. With the increasing complexity of network patterns, we see more potential in the inter-disciplinary exploration of the mental lexicon through universal and mathematically-describable, behavioral patterns in small-world and scale-free networks. A systematic review of 36 items of methodologically-selected literature serve as a means to explore how the greater literary body understands network structures within the mental lexicon. Network-based approaches are discriminated between three contrasting varieties. These include: ‘simple networks’, characterized by arbitrarily organized graph patterns of metaphorical importance; ‘connectionist networks’, a broad category of networks which explore the structural features of a system through the analysis of emergent properties; and lastly ‘complex networks’, distinguished as small-world, scale-free networks which follow a strict and mathematically-describable structure in agreement with the Barabási–Albert model. Each network approach is explored in terms of their discernible differences which relate to their parameters and affect their implications. A final evaluation of observed patterns within the selected literature is offered, as well as an elaboration on the sense of trajectory beheld in the research in order to offer insight and orientation for future research.
Collapse
|
28
|
Samei Z, Jalili M. Application of hyperbolic geometry in link prediction of multiplex networks. Sci Rep 2019; 9:12604. [PMID: 31471541 PMCID: PMC6717198 DOI: 10.1038/s41598-019-49001-7] [Citation(s) in RCA: 22] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/28/2018] [Accepted: 08/19/2019] [Indexed: 11/25/2022] Open
Abstract
Recently multilayer networks are introduced to model real systems. In these models the individuals make connection in multiple layers. Transportation networks, biological systems and social networks are some examples of multilayer networks. There are various link prediction algorithms for single-layer networks and some of them have been recently extended to multilayer networks. In this manuscript, we propose a new link prediction algorithm for multiplex networks using two novel similarity metrics based on the hyperbolic distance of node pairs. We use the proposed methods to predict spurious and missing links in multiplex networks. Missing links are those links that may appear in the future evolution of the network, while spurious links are the existing connections that are unlikely to appear if the network is evolving normally. One may interpret spurious links as abnormal links in the network. We apply the proposed algorithm on real-world multiplex networks and the numerical simulations reveal its superiority than the state-of-the-art algorithms.
Collapse
Affiliation(s)
- Zeynab Samei
- Department of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran.
| | - Mahdi Jalili
- School of Engineering, RMIT University, Melbourne, Australia
| |
Collapse
|
29
|
Amoroso N, La Rocca M, Bellantuono L, Diacono D, Fanizzi A, Lella E, Lombardi A, Maggipinto T, Monaco A, Tangaro S, Bellotti R. Deep Learning and Multiplex Networks for Accurate Modeling of Brain Age. Front Aging Neurosci 2019; 11:115. [PMID: 31178715 PMCID: PMC6538815 DOI: 10.3389/fnagi.2019.00115] [Citation(s) in RCA: 33] [Impact Index Per Article: 6.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/31/2019] [Accepted: 05/01/2019] [Indexed: 12/27/2022] Open
Abstract
Recent works have extensively investigated the possibility to predict brain aging from T1-weighted MRI brain scans. The main purposes of these studies are the investigation of subject-specific aging mechanisms and the development of accurate models for age prediction. Deviations between predicted and chronological age are known to occur in several neurodegenerative diseases; as a consequence, reaching higher levels of age prediction accuracy is of paramount importance to develop diagnostic tools. In this work, we propose a novel complex network model for brain based on segmenting T1-weighted MRI scans in rectangular boxes, called patches, and measuring pairwise similarities using Pearson's correlation to define a subject-specific network. We fed a deep neural network with nodal metrics, evaluating both the intensity and the uniformity of connections, to predict subjects' ages. Our model reaches high accuracies which compare favorably with state-of-the-art approaches. We observe that the complex relationships involved in this brain description cannot be accurately modeled with standard machine learning approaches, such as Ridge and Lasso regression, Random Forest, and Support Vector Machines, instead a deep neural network has to be used.
Collapse
Affiliation(s)
- Nicola Amoroso
- Dipartimento Interateneo di Fisica "M. Merlin", Università degli studi di Bari "A. Moro", Bari, Italy.,Istituto Nazionale di Fisica Nucleare, Bari, Italy
| | - Marianna La Rocca
- Laboratory of Neuro Imaging, USC Stevens Neuroimaging and Informatics Institute, Keck School of Medicine of USC, University of Southern California, Los Angeles, CA, United States
| | - Loredana Bellantuono
- Dipartimento Interateneo di Fisica "M. Merlin", Università degli studi di Bari "A. Moro", Bari, Italy
| | | | | | - Eufemia Lella
- Dipartimento Interateneo di Fisica "M. Merlin", Università degli studi di Bari "A. Moro", Bari, Italy.,Istituto Nazionale di Fisica Nucleare, Bari, Italy
| | | | - Tommaso Maggipinto
- Dipartimento Interateneo di Fisica "M. Merlin", Università degli studi di Bari "A. Moro", Bari, Italy.,Istituto Nazionale di Fisica Nucleare, Bari, Italy
| | | | | | - Roberto Bellotti
- Dipartimento Interateneo di Fisica "M. Merlin", Università degli studi di Bari "A. Moro", Bari, Italy.,Istituto Nazionale di Fisica Nucleare, Bari, Italy
| |
Collapse
|
30
|
Gligorijevic V, Panagakis Y, Zafeiriou S. Non-Negative Matrix Factorizations for Multiplex Network Analysis. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 2019; 41:928-940. [PMID: 29993651 DOI: 10.1109/tpami.2018.2821146] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Networks have been a general tool for representing, analyzing, and modeling relational data arising in several domains. One of the most important aspect of network analysis is community detection or network clustering. Until recently, the major focus have been on discovering community structure in single (i.e., monoplex) networks. However, with the advent of relational data with multiple modalities, multiplex networks, i.e., networks composed of multiple layers representing different aspects of relations, have emerged. Consequently, community detection in multiplex network, i.e., detecting clusters of nodes shared by all layers, has become a new challenge. In this paper, we propose Network Fusion for Composite Community Extraction (NF-CCE), a new class of algorithms, based on four different non-negative matrix factorization models, capable of extracting composite communities in multiplex networks. Each algorithm works in two steps: first, it finds a non-negative, low-dimensional feature representation of each network layer; then, it fuses the feature representation of layers into a common non-negative, low-dimensional feature representation via collective factorization. The composite clusters are extracted from the common feature representation. We demonstrate the superior performance of our algorithms over the state-of-the-art methods on various types of multiplex networks, including biological, social, economic, citation, phone communication, and brain multiplex networks.
Collapse
|
31
|
Abstract
Network analysis has driven key developments in research on animal behaviour by providing quantitative methods to study the social structures of animal groups and populations. A recent formalism, known as multilayer network analysis, has advanced the study of multifaceted networked systems in many disciplines. It offers novel ways to study and quantify animal behaviour through connected 'layers' of interactions. In this article, we review common questions in animal behaviour that can be studied using a multilayer approach, and we link these questions to specific analyses. We outline the types of behavioural data and questions that may be suitable to study using multilayer network analysis. We detail several multilayer methods, which can provide new insights into questions about animal sociality at individual, group, population and evolutionary levels of organization. We give examples for how to implement multilayer methods to demonstrate how taking a multilayer approach can alter inferences about social structure and the positions of individuals within such a structure. Finally, we discuss caveats to undertaking multilayer network analysis in the study of animal social networks, and we call attention to methodological challenges for the application of these approaches. Our aim is to instigate the study of new questions about animal sociality using the new toolbox of multilayer network analysis.
Collapse
Affiliation(s)
- Kelly R. Finn
- Animal Behavior Graduate Group, University of California, Davis, U.S.A
| | - Matthew J. Silk
- Environment and Sustainability Institute, University of Exeter, U.K
| | - Mason A. Porter
- Department of Mathematics, University of California, Los Angeles, U.S.A
| | - Noa Pinter-Wollman
- Department of Ecology and Evolutionary Biology, University of California, Los Angeles, U.S.A
| |
Collapse
|
32
|
Majhi S, Ghosh D, Kurths J. Emergence of synchronization in multiplex networks of mobile Rössler oscillators. Phys Rev E 2019; 99:012308. [PMID: 30780214 DOI: 10.1103/physreve.99.012308] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/28/2017] [Indexed: 12/11/2022]
Abstract
Different aspects of synchronization emerging in networks of coupled oscillators have been examined prominently in the last decades. Nevertheless, little attention has been paid on the emergence of this imperative collective phenomenon in networks displaying temporal changes in the connectivity patterns. However, there are numerous practical examples where interactions are present only at certain points of time owing to physical proximity. In this work, we concentrate on exploring the emergence of interlayer and intralayer synchronization states in a multiplex dynamical network comprising of layers having mobile nodes performing two-dimensional lattice random walk. We thoroughly illustrate the impacts of the network parameters, in particular, the vision range ϕ and the step size u together with the inter- and intralayer coupling strengths ε and k on these synchronous states arising in coupled Rössler systems. The presented numerical results are very well validated by analytically derived necessary conditions for the emergence and stability of the synchronous states. Furthermore, the robustness of the states of synchrony is studied under both structural and dynamical perturbations. We find interesting results on interlayer synchronization for a continuous removal of the interlayer links as well as for progressively created static nodes. We demonstrate that the mobility parameters responsible for intralayer movement of the nodes can retrieve interlayer synchrony under such structural perturbations. For further analysis of survivability of interlayer synchrony against dynamical perturbations, we proceed through the investigation of single-node basin stability, where again the intralayer mobility properties have noticeable impacts. We also discuss the scenarios related mainly to effects of the mobility parameters in cases of varying lattice size and percolation of the whole network.
Collapse
Affiliation(s)
- Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700108, India
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata-700108, India
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research, Potsdam 14473, Germany.,Saratov State University, Saratov, Russia
| |
Collapse
|
33
|
Big Data: From Forecasting to Mesoscopic Understanding. Meta-Profiling as Complex Systems. SYSTEMS 2019. [DOI: 10.3390/systems7010008] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
We consider Big Data as a phenomenon with acquired properties, similar to collective behaviours, that establishes virtual collective beings. We consider the occurrence of ongoing non-equivalent multiple properties in the conceptual framework of structural dynamics given by sequences of structures and not only by different values assumed by the same structure. We consider the difference between modelling and profiling in a constructivist way, as De Finetti intended probability to exist, depending on the configuration taken into consideration. The past has little or no influence, while events and their configurations are not memorised. Any configuration of events is new, and the probabilistic values to be considered are reset. As for collective behaviours, we introduce methodological and conceptual proposals using mesoscopic variables and their property profiles and meta-profile Big Data and non-computable profiles which were inspired by the use of natural computing to deal with cyber-ecosystems. The focus is on ongoing profiles, in which the arising properties trace trajectories, rather than assuming that we can foresee them based on the past.
Collapse
|
34
|
Yu L, Yao S, Gao L, Zha Y. Conserved Disease Modules Extracted From Multilayer Heterogeneous Disease and Gene Networks for Understanding Disease Mechanisms and Predicting Disease Treatments. Front Genet 2019; 9:745. [PMID: 30713550 PMCID: PMC6346701 DOI: 10.3389/fgene.2018.00745] [Citation(s) in RCA: 37] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/07/2018] [Accepted: 12/27/2018] [Indexed: 12/29/2022] Open
Abstract
Disease relationship studies for understanding the pathogenesis of complex diseases, diagnosis, prognosis, and drug development are important. Traditional approaches consider one type of disease data or aggregating multiple types of disease data into a single network, which results in important temporal- or context-related information loss and may distort the actual organization. Therefore, it is necessary to apply multilayer network model to consider multiple types of relationships between diseases and the important interplays between different relationships. Further, modules extracted from multilayer networks are smaller and have more overlap that better capture the actual organization. Here, we constructed a weighted four-layer disease-disease similarity network to characterize the associations at different levels between diseases. Then, a tensor-based computational framework was used to extract Conserved Disease Modules (CDMs) from the four-layer disease network. After filtering, nine significant CDMs were reserved. The statistical significance test proved the significance of the nine CDMs. Comparing with modules got from four single layer networks, CMDs are smaller, better represent the actual relationships, and contain potential disease-disease relationships. KEGG pathways enrichment analysis and literature mining further contributed to confirm that these CDMs are highly reliable. Furthermore, the CDMs can be applied to predict potential drugs for diseases. The molecular docking techniques were used to provide the direct evidence for drugs to treat related disease. Taking Rheumatoid Arthritis (RA) as a case, we found its three potential drugs Carvedilol, Metoprolol, and Ramipril. And many studies have pointed out that Carvedilol and Ramipril have an effect on RA. Overall, the CMDs extracted from multilayer networks provide us with an impressive understanding disease mechanisms from the perspective of multi-layer network and also provide an effective way to predict potential drugs for diseases based on its neighbors in a same CDM.
Collapse
Affiliation(s)
- Liang Yu
- School of Computer Science and Technology, Xidian University, Xi'an, China
| | - Shunyu Yao
- School of Computer Science and Technology, Xidian University, Xi'an, China
| | - Lin Gao
- School of Computer Science and Technology, Xidian University, Xi'an, China
| | - Yunhong Zha
- Department of Neurology, Institute of Neural Regeneration and Repair, Three Gorges University College of Medicine, The First Hospital of Yichang, Yichang, China
| |
Collapse
|
35
|
Majhi S, Kapitaniak T, Ghosh D. Solitary states in multiplex networks owing to competing interactions. CHAOS (WOODBURY, N.Y.) 2019; 29:013108. [PMID: 30709135 DOI: 10.1063/1.5061819] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/24/2018] [Accepted: 12/19/2018] [Indexed: 06/09/2023]
Abstract
Recent researches in network science demonstrate the coexistence of different types of interactions among the individuals within the same system. A wide range of situations appear in ecological and neuronal systems that incorporate positive and negative interactions. Also, there are numerous examples of systems that are best represented by the multiplex configuration. The present article investigates a possible scenario for the emergence of a newly observed remarkable phenomenon named as solitary state in coupled dynamical units in which one or a few units split off and behave differently from the other units. For this, we consider dynamical systems connected through a multiplex architecture in the presence of both positive and negative couplings. We explore our findings through analysis of the paradigmatic FitzHugh-Nagumo system in both equilibrium and periodic regimes on the top of a multiplex network having positive inter-layer and negative intra-layer interactions. We further substantiate our proposition using a periodic Lorenz system with the same scheme and show that an opposite scheme of competitive interactions may also work for the Lorenz system in the chaotic regime.
Collapse
Affiliation(s)
- Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Tomasz Kapitaniak
- Division of Dynamics, Lodz University of Technology, Stefanowskiego 1/15, 90-924 Lodz, Poland
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| |
Collapse
|
36
|
Santoro A, Latora V, Nicosia G, Nicosia V. Pareto Optimality in Multilayer Network Growth. PHYSICAL REVIEW LETTERS 2018; 121:128302. [PMID: 30296159 DOI: 10.1103/physrevlett.121.128302] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/03/2017] [Revised: 05/04/2018] [Indexed: 06/08/2023]
Abstract
We model the formation of multilayer transportation networks as a multiobjective optimization process, where service providers compete for passengers, and the creation of routes is determined by a multiobjective cost function encoding a trade-off between efficiency and competition. The resulting model reproduces well real-world systems as diverse as airplane, train, and bus networks, thus suggesting that such systems are indeed compatible with the proposed local optimization mechanisms. In the specific case of airline transportation systems, we show that the networks of routes operated by each company are placed very close to the theoretical Pareto front in the efficiency-competition plane, and that most of the largest carriers of a continent belong to the corresponding Pareto front. Our results shed light on the fundamental role played by multiobjective optimization principles in shaping the structure of large-scale multilayer transportation systems, and provide novel insights to service providers on the strategies for the smart selection of novel routes.
Collapse
Affiliation(s)
- Andrea Santoro
- School of Mathematical Sciences, Queen Mary University of London, Mile End Road, E1 4NS, London, United Kingdom
- Scuola Superiore di Catania, Università di Catania, Via Valdisavoia 9, 95125, Catania, Italy
| | - Vito Latora
- School of Mathematical Sciences, Queen Mary University of London, Mile End Road, E1 4NS, London, United Kingdom
- Dipartimento di Fisica ed Astronomia, Università di Catania and INFN, I-95123, Catania, Italy
| | - Giuseppe Nicosia
- Dipartimento di Matematica ed Informatica, Università di Catania, Viale Andrea Doria 6, 95125, Catania, Italy
- Department of Computer Science, University of Reading, Whiteknights, RG6 6AF Reading, United Kingdom
| | - Vincenzo Nicosia
- School of Mathematical Sciences, Queen Mary University of London, Mile End Road, E1 4NS, London, United Kingdom
| |
Collapse
|
37
|
Majhi S, Bera BK, Ghosh D, Perc M. Chimera states in neuronal networks: A review. Phys Life Rev 2018; 28:100-121. [PMID: 30236492 DOI: 10.1016/j.plrev.2018.09.003] [Citation(s) in RCA: 125] [Impact Index Per Article: 20.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/05/2018] [Accepted: 09/10/2018] [Indexed: 11/19/2022]
Abstract
Neuronal networks, similar to many other complex systems, self-organize into fascinating emergent states that are not only visually compelling, but also vital for the proper functioning of the brain. Synchronous spatiotemporal patterns, for example, play an important role in neuronal communication and plasticity, and in various cognitive processes. Recent research has shown that the coexistence of coherent and incoherent states, known as chimera states or simply chimeras, is particularly important and characteristic for neuronal systems. Chimeras have also been linked to the Parkinson's disease, epileptic seizures, and even to schizophrenia. The emergence of this unique collective behavior is due to diverse factors that characterize neuronal dynamics and the functioning of the brain in general, including neural bumps and unihemispheric slow-wave sleep in some aquatic mammals. Since their discovery, chimera states have attracted ample attention of researchers that work at the interface of physics and life sciences. We here review contemporary research dedicated to chimeras in neuronal networks, focusing on the relevance of different synaptic connections, and on the effects of different network structures and coupling setups. We also cover the emergence of different types of chimera states, we highlight their relevance in other related physical and biological systems, and we outline promising research directions for the future, including possibilities for experimental verification.
Collapse
Affiliation(s)
- Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata 700108, India
| | - Bidesh K Bera
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata 700108, India
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata 700108, India.
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia; School of Electronic and Information Engineering, Beihang University, Beijing 100191, China.
| |
Collapse
|
38
|
Bródka P, Chmiel A, Magnani M, Ragozini G. Quantifying layer similarity in multiplex networks: a systematic study. ROYAL SOCIETY OPEN SCIENCE 2018; 5:171747. [PMID: 30224981 PMCID: PMC6124071 DOI: 10.1098/rsos.171747] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/02/2017] [Accepted: 07/04/2018] [Indexed: 05/09/2023]
Abstract
Computing layer similarities is an important way of characterizing multiplex networks because various static properties and dynamic processes depend on the relationships between layers. We provide a taxonomy and experimental evaluation of approaches to compare layers in multiplex networks. Our taxonomy includes, systematizes and extends existing approaches, and is complemented by a set of practical guidelines on how to apply them.
Collapse
Affiliation(s)
- Piotr Bródka
- Department of Computational Intelligence, Faculty of Computer Science and Management, Wroclaw University of Science and Technology, Wroclaw, Poland
- Author for correspondence: Piotr Bródka e-mail:
| | - Anna Chmiel
- Faculty of Physics, Warsaw University of Technology, Warsaw, Poland
| | - Matteo Magnani
- InfoLab, Department of Information Technology, Uppsala University, Uppsala, Sweden
| | - Giancarlo Ragozini
- Department of Political Science, University of Naples Federico II, Napoli, Campania, Italy
| |
Collapse
|
39
|
Liu W, Suzumura T, Ji H, Hu G. Finding overlapping communities in multilayer networks. PLoS One 2018; 13:e0188747. [PMID: 29694387 PMCID: PMC5919045 DOI: 10.1371/journal.pone.0188747] [Citation(s) in RCA: 23] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/26/2017] [Accepted: 11/13/2017] [Indexed: 11/19/2022] Open
Abstract
Finding communities in multilayer networks is a vital step in understanding the structure and dynamics of these layers, where each layer represents a particular type of relationship between nodes in the natural world. However, most community discovery methods for multilayer networks may ignore the interplay between layers or the unique topological structure in a layer. Moreover, most of them can only detect non-overlapping communities. In this paper, we propose a new community discovery method for multilayer networks, which leverages the interplay between layers and the unique topology in a layer to reveal overlapping communities. Through a comprehensive analysis of edge behaviors within and across layers, we first calculate the similarities for edges from the same layer and the cross layers. Then, by leveraging these similarities, we can construct a dendrogram for the multilayer networks that takes both the unique topological structure and the important interplay into consideration. Finally, by introducing a new community density metric for multilayer networks, we can cut the dendrogram to get the overlapping communities for these layers. By applying our method on both synthetic and real-world datasets, we demonstrate that our method has an accurate performance in discovering overlapping communities in multilayer networks.
Collapse
Affiliation(s)
- Weiyi Liu
- University of Electronic Science and Technology of China, School of Communication & Information Engineering, Chengdu, Si Chuan, China
- IBM Thomas J. Watson Research Center, Network Science and Big Data Analytics Department, New York, United States of America
| | - Toyotaro Suzumura
- IBM Thomas J. Watson Research Center, Network Science and Big Data Analytics Department, New York, United States of America
| | - Hongyu Ji
- University of Electronic Science and Technology of China, School of Communication & Information Engineering, Chengdu, Si Chuan, China
| | - Guangmin Hu
- University of Electronic Science and Technology of China, School of Communication & Information Engineering, Chengdu, Si Chuan, China
- * E-mail:
| |
Collapse
|
40
|
Zhai X, Zhou W, Fei G, Liu W, Xu Z, Jiao C, Lu C, Hu G. Null Model and Community Structure in Multiplex Networks. Sci Rep 2018; 8:3245. [PMID: 29459696 PMCID: PMC5818485 DOI: 10.1038/s41598-018-21286-0] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2017] [Accepted: 01/31/2018] [Indexed: 11/17/2022] Open
Abstract
The multiple relationships among objects in complex systems can be described well by multiplex networks, which contain rich information of the connections between objects. The null model of networks, which can be used to quantify the specific nature of a network, is a powerful tool for analysing the structural characteristics of complex systems. However, the null model for multiplex networks remains largely unexplored. In this paper, we propose a null model for multiplex networks based on the node redundancy degree, which is a natural measure for describing the multiple relationships in multiplex networks. Based on this model, we define the modularity of multiplex networks to study the community structures in multiplex networks and demonstrate our theory in practice through community detection in four real-world networks. The results show that our model can reveal the community structures in multiplex networks and indicate that our null model is a useful approach for providing new insights into the specific nature of multiplex networks, which are difficult to quantify.
Collapse
Affiliation(s)
- Xuemeng Zhai
- School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China
| | - Wanlei Zhou
- Faculty of Science, Engineering and Built Environment, Deakin University, 221 Burwood Highway, Burwood, VIC 3125, Australia
| | - Gaolei Fei
- School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China
| | - Weiyi Liu
- School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China
| | - Zhoujun Xu
- Beijing Information Technology Institute, Beijing, China
| | - Chengbo Jiao
- Beijing Information Technology Institute, Beijing, China
| | - Cai Lu
- School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China
| | - Guangmin Hu
- School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China.
- Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, China.
| |
Collapse
|
41
|
Mandke K, Meier J, Brookes MJ, O'Dea RD, Van Mieghem P, Stam CJ, Hillebrand A, Tewarie P. Comparing multilayer brain networks between groups: Introducing graph metrics and recommendations. Neuroimage 2018; 166:371-384. [DOI: 10.1016/j.neuroimage.2017.11.016] [Citation(s) in RCA: 30] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/13/2017] [Revised: 09/27/2017] [Accepted: 11/08/2017] [Indexed: 12/29/2022] Open
|
42
|
Kryven I. Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions. Phys Rev E 2018; 96:052304. [PMID: 29347790 DOI: 10.1103/physreve.96.052304] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/24/2017] [Indexed: 11/07/2022]
Abstract
This work presents exact expressions for size distributions of weak and multilayer connected components in two generalizations of the configuration model: networks with directed edges and multiplex networks with an arbitrary number of layers. The expressions are computable in a polynomial time and, under some restrictions, are tractable from the asymptotic theory point of view. If first partial moments of the degree distribution are finite, the size distribution for two-layer connected components in multiplex networks exhibits an exponent -3/2 in the critical regime, whereas the size distribution of weakly connected components in directed networks exhibits two critical exponents -1/2 and -3/2.
Collapse
Affiliation(s)
- Ivan Kryven
- Van 't Hoff Institute for Molecular Sciences, University of Amsterdam, PO Box 94214, 1090 GE Amsterdam, Netherlands
| |
Collapse
|
43
|
Wei X, Emenheiser J, Wu X, Lu JA, D'Souza RM. Maximizing synchronizability of duplex networks. CHAOS (WOODBURY, N.Y.) 2018; 28:013110. [PMID: 29390627 DOI: 10.1063/1.5008955] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
We study the synchronizability of duplex networks formed by two randomly generated network layers with different patterns of interlayer node connections. According to the master stability function, we use the smallest nonzero eigenvalue and the eigenratio between the largest and the second smallest eigenvalues of supra-Laplacian matrices to characterize synchronizability on various duplexes. We find that the interlayer linking weight and linking fraction have a profound impact on synchronizability of duplex networks. The increasingly large inter-layer coupling weight is found to cause either decreasing or constant synchronizability for different classes of network dynamics. In addition, negative node degree correlation across interlayer links outperforms positive degree correlation when most interlayer links are present. The reverse is true when a few interlayer links are present. The numerical results and understanding based on these representative duplex networks are illustrative and instructive for building insights into maximizing synchronizability of more realistic multiplex networks.
Collapse
Affiliation(s)
- Xiang Wei
- Department of Engineering, Honghe University, Honghe, Yunnan 661100, China
| | - Jeffrey Emenheiser
- Complexity Sciences Center, University of California, Davis, California 95616, USA
| | - Xiaoqun Wu
- School of Mathematics and Statistics, Wuhan University, Wuhan, Hubei 430072, China
| | - Jun-An Lu
- School of Mathematics and Statistics, Wuhan University, Wuhan, Hubei 430072, China
| | - Raissa M D'Souza
- Complexity Sciences Center, University of California, Davis, California 95616, USA
| |
Collapse
|
44
|
Jiao P, Wang W, Jin D. Constrained common cluster based model for community detection in temporal and multiplex networks. Neurocomputing 2018. [DOI: 10.1016/j.neucom.2017.09.013] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
45
|
Eroglu D, Marwan N, Stebich M, Kurths J. Multiplex recurrence networks. Phys Rev E 2018; 97:012312. [PMID: 29448424 DOI: 10.1103/physreve.97.012312] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/13/2017] [Indexed: 06/08/2023]
Abstract
We have introduced a multiplex recurrence network approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated on coupled map lattices and a typical example from palaeobotany research. In both examples, topological changes in the multiplex recurrence networks allow for the detection of regime changes in their dynamics. The method goes beyond classical interpretation of pollen records by considering the vegetation as a whole and using the intrinsic similarity in the dynamics of the different regional vegetation elements. We find that the different vegetation types behave more similarly when one environmental factor acts as the dominant driving force.
Collapse
Affiliation(s)
- Deniz Eroglu
- Potsdam Institute for Climate Impact Research (PIK), Potsdam 14473, Germany
- Department of Physics, Humboldt University, 12489 Berlin, Germany
| | - Norbert Marwan
- Potsdam Institute for Climate Impact Research (PIK), Potsdam 14473, Germany
| | - Martina Stebich
- Senckenberg Research Station of Quaternary Palaeontology Weimar, Am Jakobskirchhof 4, Weimar 99423, Germany
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research (PIK), Potsdam 14473, Germany
- Department of Physics, Humboldt University, 12489 Berlin, Germany
- Institute for Complex Systems and Mathematical Biology, University of Aberdeen, Aberdeen AB24 3UE, United Kingdom
| |
Collapse
|
46
|
Starnini M, Baronchelli A, Pastor-Satorras R. Effects of temporal correlations in social multiplex networks. Sci Rep 2017; 7:8597. [PMID: 28819293 PMCID: PMC5561269 DOI: 10.1038/s41598-017-07591-0] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/11/2017] [Accepted: 06/29/2017] [Indexed: 12/13/2022] Open
Abstract
Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a 'multitasking' behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields.
Collapse
Affiliation(s)
- Michele Starnini
- Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028, Barcelona, Spain
- Universitat de Barcelona Institute of Complex Systems (UBICS), Universitat de Barcelona, Barcelona, Spain
| | - Andrea Baronchelli
- Department of Mathematics - City, University of London - Northampton Square, London, EC1V 0HB, UK
| | - Romualdo Pastor-Satorras
- Departament de Física, Universitat Politècnica de Catalunya, Campus Nord B4, 08034, Barcelona, Spain.
| |
Collapse
|
47
|
Majhi S, Perc M, Ghosh D. Chimera states in a multilayer network of coupled and uncoupled neurons. CHAOS (WOODBURY, N.Y.) 2017; 27:073109. [PMID: 28764400 DOI: 10.1063/1.4993836] [Citation(s) in RCA: 67] [Impact Index Per Article: 9.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/21/2023]
Abstract
We study the emergence of chimera states in a multilayer neuronal network, where one layer is composed of coupled and the other layer of uncoupled neurons. Through the multilayer structure, the layer with coupled neurons acts as the medium by means of which neurons in the uncoupled layer share information in spite of the absence of physical connections among them. Neurons in the coupled layer are connected with electrical synapses, while across the two layers, neurons are connected through chemical synapses. In both layers, the dynamics of each neuron is described by the Hindmarsh-Rose square wave bursting dynamics. We show that the presence of two different types of connecting synapses within and between the two layers, together with the multilayer network structure, plays a key role in the emergence of between-layer synchronous chimera states and patterns of synchronous clusters. In particular, we find that these chimera states can emerge in the coupled layer regardless of the range of electrical synapses. Even in all-to-all and nearest-neighbor coupling within the coupled layer, we observe qualitatively identical between-layer chimera states. Moreover, we show that the role of information transmission delay between the two layers must not be neglected, and we obtain precise parameter bounds at which chimera states can be observed. The expansion of the chimera region and annihilation of cluster and fully coherent states in the parameter plane for increasing values of inter-layer chemical synaptic time delay are illustrated using effective range measurements. These results are discussed in the light of neuronal evolution, where the coexistence of coherent and incoherent dynamics during the developmental stage is particularly likely.
Collapse
Affiliation(s)
- Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India
| |
Collapse
|
48
|
Ghariblou S, Salehi M, Magnani M, Jalili M. Shortest Paths in Multiplex Networks. Sci Rep 2017; 7:2142. [PMID: 28526822 PMCID: PMC5438413 DOI: 10.1038/s41598-017-01655-x] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/12/2017] [Accepted: 03/28/2017] [Indexed: 12/02/2022] Open
Abstract
The shortest path problem is one of the most fundamental networks optimization problems. Nowadays, individuals interact in extraordinarily numerous ways through their offline and online life (e.g., co-authorship, co-workership, or retweet relation in Twitter). These interactions have two key features. First, they have a heterogeneous nature, and second, they have different strengths that are weighted based on their degree of intimacy, trustworthiness, service exchange or influence among individuals. These networks are known as multiplex networks. To our knowledge, none of the previous shortest path definitions on social interactions have properly reflected these features. In this work, we introduce a new distance measure in multiplex networks based on the concept of Pareto efficiency taking both heterogeneity and weighted nature of relations into account. We then model the problem of finding the whole set of paths as a form of multiple objective decision making and propose an exact algorithm for that. The method is evaluated on five real-world datasets to test the impact of considering weights and multiplexity in the resulting shortest paths. As an application to find the most influential nodes, we redefine the concept of betweenness centrality based on the proposed shortest paths and evaluate it on a real-world dataset from two-layer trade relation among countries between years 2000 and 2015.
Collapse
Affiliation(s)
- Saeed Ghariblou
- Faculty of New Sciences and Technologies, University of Tehran, Tehran, Iran
- School of Computer Science, Institute for Research in Fundamental Science (IPM), Tehran, Iran
| | - Mostafa Salehi
- Faculty of New Sciences and Technologies, University of Tehran, Tehran, Iran.
- School of Computer Science, Institute for Research in Fundamental Science (IPM), Tehran, Iran.
| | - Matteo Magnani
- Department of Information Technology, Division of Computing Science, Uppsala University, Uppsala, Sweden
| | - Mahdi Jalili
- School of Engineering, RMIT University, Melbourne, Australia
| |
Collapse
|
49
|
Aleta A, Meloni S, Moreno Y. A Multilayer perspective for the analysis of urban transportation systems. Sci Rep 2017; 7:44359. [PMID: 28295015 PMCID: PMC5353605 DOI: 10.1038/srep44359] [Citation(s) in RCA: 31] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/11/2016] [Accepted: 02/08/2017] [Indexed: 11/10/2022] Open
Abstract
Public urban mobility systems are composed by several transportation modes connected together. Most studies in urban mobility and planning often ignore the multi-layer nature of transportation systems considering only aggregated versions of this complex scenario. In this work we present a model for the representation of the transportation system of an entire city as a multiplex network. Using two different perspectives, one in which each line is a layer and one in which lines of the same transportation mode are grouped together, we study the interconnected structure of 9 different cities in Europe raging from small towns to mega-cities like London and Berlin highlighting their vulnerabilities and possible improvements. Finally, for the city of Zaragoza in Spain, we also consider data about service schedule and waiting times, which allow us to create a simple yet realistic model for urban mobility able to reproduce real-world facts and to test for network improvements.
Collapse
Affiliation(s)
- Alberto Aleta
- Department of Theoretical Physics, Universidad de Zaragoza, Zaragoza 50009, Spain
| | - Sandro Meloni
- Department of Theoretical Physics, Universidad de Zaragoza, Zaragoza 50009, Spain
- Institute for Biocomputation and Physics of Complex Systems (BIFI), Universidad de Zaragoza, 50018, Zaragoza, Spain
| | - Yamir Moreno
- Department of Theoretical Physics, Universidad de Zaragoza, Zaragoza 50009, Spain
- Institute for Biocomputation and Physics of Complex Systems (BIFI), Universidad de Zaragoza, 50018, Zaragoza, Spain
- Institute for Scientific Interchange, ISI Foundation, Turin, Italy
| |
Collapse
|
50
|
Majhi S, Perc M, Ghosh D. Chimera states in uncoupled neurons induced by a multilayer structure. Sci Rep 2016; 6:39033. [PMID: 27958355 PMCID: PMC5153648 DOI: 10.1038/srep39033] [Citation(s) in RCA: 68] [Impact Index Per Article: 8.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/06/2016] [Accepted: 11/16/2016] [Indexed: 01/23/2023] Open
Abstract
Spatial coexistence of coherent and incoherent dynamics in network of coupled oscillators is called a chimera state. We study such chimera states in a network of neurons without any direct interactions but connected through another medium of neurons, forming a multilayer structure. The upper layer is thus made up of uncoupled neurons and the lower layer plays the role of a medium through which the neurons in the upper layer share information among each other. Hindmarsh-Rose neurons with square wave bursting dynamics are considered as nodes in both layers. In addition, we also discuss the existence of chimera states in presence of inter layer heterogeneity. The neurons in the bottom layer are globally connected through electrical synapses, while across the two layers chemical synapses are formed. According to our research, the competing effects of these two types of synapses can lead to chimera states in the upper layer of uncoupled neurons. Remarkably, we find a density-dependent threshold for the emergence of chimera states in uncoupled neurons, similar to the quorum sensing transition to a synchronized state. Finally, we examine the impact of both homogeneous and heterogeneous inter-layer information transmission delays on the observed chimera states over a wide parameter space.
Collapse
Affiliation(s)
- Soumen Majhi
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata-700108, India
| | - Matjaž Perc
- Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia
- CAMTP - Center for Applied Mathematics and Theoretical Physics, University of Maribor, Krekova 2, SI-2000 Maribor, Slovenia
| | - Dibakar Ghosh
- Physics and Applied Mathematics Unit, Indian Statistical Institute, Kolkata-700108, India
| |
Collapse
|