1
|
Zheng C, Wang M, Yamada R, Okada D. Delving into gene-set multiplex networks facilitated by a k-nearest neighbor-based measure of similarity. Comput Struct Biotechnol J 2023; 21:4988-5002. [PMID: 37867964 PMCID: PMC10589751 DOI: 10.1016/j.csbj.2023.09.042] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2023] [Revised: 09/22/2023] [Accepted: 09/28/2023] [Indexed: 10/24/2023] Open
Abstract
Gene sets are functional units for living cells. Previously, limited studies investigated the complex relations among gene sets, but documents about their altering patterns across biological conditions still need to be prepared. In this study, we adopted and modified a classical k-nearest neighbor-based association function to detect inter-gene-set similarities. Based on this method, we built multiplex networks of gene sets for the first time; these networks contain layers of gene sets corresponding to different populations of cells. The context-based multiplex networks can capture meaningful biological variation and have considerable differences from knowledge-based networks of gene sets built on Jaccard similarity, as demonstrated in this study. Furthermore, at the scale of individual gene sets, the structural coefficients of gene sets (multiplex PageRank centrality, clustering coefficient, and participation coefficient) disclose the diversity of gene sets from the perspective of structural properties and make it easier to identify unique gene sets. In gene set enrichment analysis (GSEA), each gene set is treated independently, and its contextual and relational attributes are ignored. The structural coefficients of gene sets can supplement GSEA with information about the overall picture of gene sets, promoting the constructive reorganization of the enriched terms and helping researchers better prioritize and select gene sets.
Collapse
Affiliation(s)
- Cheng Zheng
- Center for Genomic Medicine, Graduate School of Medicine, Kyoto University, South Research Bldg. No.1(5F), 53 Shogoinkawahara-cho, Sakyo-ku, Kyoto, 6068507, Kyoto, Japan
| | - Man Wang
- Department of Signal Transduction, Research Institute for Microbial Diseases, Osaka University, 3-1 Yamadaoka, Suita, 5650871, Osaka, Japan
| | - Ryo Yamada
- Center for Genomic Medicine, Graduate School of Medicine, Kyoto University, South Research Bldg. No.1(5F), 53 Shogoinkawahara-cho, Sakyo-ku, Kyoto, 6068507, Kyoto, Japan
| | - Daigo Okada
- Center for Genomic Medicine, Graduate School of Medicine, Kyoto University, South Research Bldg. No.1(5F), 53 Shogoinkawahara-cho, Sakyo-ku, Kyoto, 6068507, Kyoto, Japan
| |
Collapse
|
2
|
Shan H, Guo Q, Wei J. The impact of disclosure of risk information on risk propagation in the industrial symbiosis network. Environ Sci Pollut Res Int 2023; 30:45986-46003. [PMID: 36715806 PMCID: PMC9885938 DOI: 10.1007/s11356-023-25592-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/07/2022] [Accepted: 01/23/2023] [Indexed: 06/18/2023]
Abstract
The interdependent symbiotic relationship between enterprises may bring potential risks to the stability of the industrial symbiosis network (ISN). In order to reduce the damage caused by further risk propagation to the system, this paper establishes the multiplex network to study the impact of disclosure of risk information on risk propagation. In the multiplex network, we use a small-world network to simulate a social network and propose an evolutionary model with scale-free characteristics to simulate the symbiotic relationships between enterprises. Then we establish a risk propagation model by defining transition rules among various states. Through theoretical analysis using the Microscopic Markov Chain Approach (MMCA), we find that the proportion of disclosed enterprises, the network structure of the ISN, the recovery rate of enterprises, and the degree of symbiotic dependence affect the risk propagation threshold of the ISN. Numerical simulation results show that increasing the disclosure probability of risk information can reduce the scope of risk propagation. Moreover, once the disclosure probability of risk information reaches a certain value, the risk propagation threshold can be increased. Finally, relevant suggestions are put forward: (i) strengthening the information communication between symbiotic enterprises may reduce risks caused by information asymmetry. (ii) In addition to the authenticity and integrity of risk information, it is necessary to prevent risk information from being over-interpreted or exaggerated. (iii) Enterprises should strengthen the ability to recover from risks, appropriately reduce the degree of symbiotic dependence, and enhance risk awareness to reduce the possibility of risk occurrence.
Collapse
Affiliation(s)
- Haiyan Shan
- School of Management Science and Engineering, Nanjing University of Information Science & Technology, Nanjing, 210044 China
- China Institute of Manufacturing Development, Nanjing University of Information Science & Technology, Nanjing, 210044 China
| | - Qingqing Guo
- School of Management Science and Engineering, Nanjing University of Information Science & Technology, Nanjing, 210044 China
| | - Juan Wei
- School of Management Science and Engineering, Nanjing University of Information Science & Technology, Nanjing, 210044 China
| |
Collapse
|
3
|
Huo L, Yu Y. The impact of the self-recognition ability and physical quality on coupled negative information-behavior-epidemic dynamics in multiplex networks. Chaos Solitons Fractals 2023; 169:113229. [PMID: 36844432 PMCID: PMC9942607 DOI: 10.1016/j.chaos.2023.113229] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/10/2022] [Revised: 01/26/2023] [Accepted: 02/02/2023] [Indexed: 06/18/2023]
Abstract
In recent years, as the COVID-19 global pandemic evolves, many unprecedented new patterns of epidemic transmission continue to emerge. Reducing the impact of negative information diffusion, calling for individuals to adopt immunization behaviors, and decreasing the infection risk are of great importance to maintain public health and safety. In this paper, we construct a coupled negative information-behavior-epidemic dynamics model by considering the influence of the individual's self-recognition ability and physical quality in multiplex networks. We introduce the Heaviside step function to explore the effect of decision-adoption process on the transmission for each layer, and assume the heterogeneity of the self-recognition ability and physical quality obey the Gaussian distribution. Then, we use the microscopic Markov chain approach (MMCA) to describe the dynamic process and derive the epidemic threshold. Our findings suggest that increasing the clarification strength of mass media and enhancing individuals' self-recognition ability can facilitate the control of the epidemic. And, increasing physical quality can delay the epidemic outbreak and leads to suppress the scale of epidemic transmission. Moreover, the heterogeneity of the individuals in the information diffusion layer leads to a two-stage phase transition, while it leads to a continuous phase transition in the epidemic layer. Our results can provide favorable references for managers in controlling negative information, urging immunization behaviors and suppressing epidemics.
Collapse
Affiliation(s)
- Liang'an Huo
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| | - Yue Yu
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| |
Collapse
|
4
|
Chen J, Liu Y, Yue J, Duan X, Tang M. Coevolving spreading dynamics of negative information and epidemic on multiplex networks. Nonlinear Dyn 2022; 110:3881-3891. [PMID: 36035014 PMCID: PMC9395805 DOI: 10.1007/s11071-022-07776-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/21/2022] [Accepted: 08/04/2022] [Indexed: 06/15/2023]
Abstract
The widespread dissemination of negative information on vaccine may arise people's concern on the safety of vaccine and increase their hesitancy in vaccination, which can seriously impede the progress of epidemic control. Existing works on information-epidemic coupled dynamics focus on the suppression effects of information on epidemic. Here we propose a negative information and epidemic coupled propagation model on two-layer multiplex networks to study the effects of negative information of vaccination on epidemic spreading, where the negative information propagates on the virtual communication layer and the disease spreads on the physical contact layer. In our model, an individual getting an adverse event after vaccination will spread negative information and an individual affected by the negative information will reduce his/her willingness to get vaccinated and spread the negative information. By using the microscopic Markov chain method, we analytically predict the epidemic threshold and final infection density, which agree well with simulation results. We find that the spread of negative information leads to a lower epidemic outbreak threshold and a higher final infection density. However, the individuals' vaccination activities, but not the negative information spreading, has a leading impact on epidemic spreading. Only when the individuals obviously reduce their vaccination willingness due to negative information, the negative information can impact the epidemic spreading significantly.
Collapse
Affiliation(s)
- Jiaxing Chen
- School of Computer Science, Southwest Petroleum University, Chengdu, 610500 China
- Tianjin Key Lab of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384 China
| | - Ying Liu
- School of Computer Science, Southwest Petroleum University, Chengdu, 610500 China
| | - Jing Yue
- School of Computer Science, Southwest Petroleum University, Chengdu, 610500 China
| | - Xi Duan
- School of Science, Southwest Petroleum University, Chengdu, 610500 China
| | - Ming Tang
- School of Physics and Electronic Science, East China Normal University, Shanghai, 200241 China
- Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University, Shanghai, 200241 China
| |
Collapse
|
5
|
Zhu X, Liu Y, Wang X, Zhang Y, Liu S, Ma J. The effect of information-driven resource allocation on the propagation of epidemic with incubation period. Nonlinear Dyn 2022; 110:2913-2929. [PMID: 35936507 PMCID: PMC9344461 DOI: 10.1007/s11071-022-07709-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/11/2021] [Accepted: 07/06/2022] [Indexed: 06/15/2023]
Abstract
In the pandemic of COVID-19, there are exposed individuals who are infected but lack distinct clinical symptoms. In addition, the diffusion of related information drives aware individuals to spontaneously seek resources for protection. The special spreading characteristic and coevolution of different processes may induce unexpected spreading phenomena. Thus we construct a three-layered network framework to explore how information-driven resource allocation affects SEIS (susceptible-exposed-infected-susceptible) epidemic spreading. The analyses utilizing microscopic Markov chain approach reveal that the epidemic threshold depends on the topology structure of epidemic network and the processes of information diffusion and resource allocation. Conducting extensive Monte Carlo simulations, we find some crucial phenomena in the coevolution of information diffusion, resource allocation and epidemic spreading. Firstly, when E-state (exposed state, without symptoms) individuals are infectious, long incubation period results in more E-state individuals than I-state (infected state, with obvious symptoms) individuals. Besides, when E-state individuals have strong or weak infectious capacity, increasing incubation period has an opposite effect on epidemic propagation. Secondly, the short incubation period induces the first-order phase transition. But enhancing the efficacy of resources would convert the phase transition to a second-order type. Finally, comparing the coevolution in networks with different topologies, we find setting the epidemic layer as scale-free network can inhibit the spreading of the epidemic.
Collapse
Affiliation(s)
- Xuzhen Zhu
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Yuxin Liu
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Xiaochen Wang
- National Engineering Laboratory for Mobile Network Technologies, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Yuexia Zhang
- School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing, 100101 China
| | - Shengzhi Liu
- School of Digital Media and Design Art, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Jinming Ma
- School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| |
Collapse
|
6
|
Schweinberger M, Stingo FC, Vitale MP. Special issue on statistical analysis of networks: Preface by the guest editors. STAT METHOD APPL-GER 2021; 30:1285-1288. [PMID: 34776825 PMCID: PMC8576455 DOI: 10.1007/s10260-021-00608-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
The special issue on Statistical Analysis of Networks aspires to convey the breadth and depth of statistical learning with networks, ranging from networks that are observed to networks that are unobserved and learned from data. It includes ten select papers with methodological and theoretical advances, and demonstrates the usefulness of the network paradigm by applications to current problems.
Collapse
|
7
|
Mahapatra S, Bhuyan R, Das J, Swarnkar T. Integrated multiplex network based approach for hub gene identification in oral cancer. Heliyon 2021; 7:e07418. [PMID: 34258466 PMCID: PMC8258848 DOI: 10.1016/j.heliyon.2021.e07418] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2020] [Revised: 01/27/2021] [Accepted: 06/23/2021] [Indexed: 02/01/2023] Open
Abstract
Background: The incidence of Oral Cancer (OC) is high in Asian countries, which goes undetected at its early stage. The study of genetics, especially genetic networks holds great promise in this endeavor. Hub genes in a genetic network are prominent in regulating the whole network structure of genes. Thus identification of such genes related to specific cancer types can help in reducing the gap in OC prognosis. Methods: Traditional study of network biology is unable to decipher the inter-dependencies within and across diverse biological networks. Multiplex network provides a powerful representation of such systems and encodes much richer information than isolated networks. In this work, we focused on the entire multiplex structure of the genetic network integrating the gene expression profile and DNA methylation profile for OC. Further, hub genes were identified by considering their connectivity in the multiplex structure and the respective protein-protein interaction (PPI) network as well. Results: 46 hub genes were inferred in our approach with a high prediction accuracy (96%), outstanding Matthews coefficient correlation value (93%) and significant biological implications. Among them, genes PIK3CG, PIK3R5, MYH7, CDC20 and CCL4 were differentially expressed and predominantly enriched in molecular cascades specific to OC. Conclusions: The identified hub genes in this work carry ontological signatures specific to cancer, which may further facilitate improved understanding of the tumorigenesis process and the underlying molecular events. Result indicates the effectiveness of our integrated multiplex network approach for hub gene identification. This work puts an innovative research route for multi-omics biological data analysis.
Collapse
Affiliation(s)
- S. Mahapatra
- Department of Computer Application, Siksha O Anusandhan Deemed to be University, Bhubaneswar, India
| | - R. Bhuyan
- Department of Oral Pathology & Microbiology, Siksha O Anusandhan Deemed to be University, Bhubaneswar, India
| | - J. Das
- Centre for Genomics & Biomedical Informatics, Siksha O Anusandhan Deemed to be University, Bhubaneswar, India
| | - T. Swarnkar
- Department of Computer Application, Siksha O Anusandhan Deemed to be University, Bhubaneswar, India
| |
Collapse
|
8
|
Yuan GX, Di L, Yang Z, Qian G, Qian X, Zeng T. The Prediction for COVID-19 Outbreak in China by using the Concept of Term Structure for the Turning Period. ACTA ACUST UNITED AC 2021; 187:284-293. [PMID: 34149967 PMCID: PMC8197400 DOI: 10.1016/j.procs.2021.04.064] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/08/2023]
Abstract
This study aims to develop a general framework for predicting the duration of the Turning Period (or Turning Phase) for the COVID-19 outbreak in China that started in late December 2019 from Wuhan. A new concept called the Term Structure for Turning Period (instead of Turning Point) is used for this study, and the framework, implemented into an individual SEIR (iSEIR) model, has enabled a timely prediction of the turning period when applied to Wuhan's COVID-19 epidemic, and provided the opportunity for relevant authorities to take appropriate and timely actions to successfully control the epidemic. By using the observed daily COVID-19 cases in Wuhan from January 23, 2020 to February 6 (and February 10), 2020 as inputs to the framework it allowed us to generate the trajectory of COVID-19 dynamics and to predict that the Turning Period of COVID-19 outbreak in Wuhan would arrive within one week after February 14. This prediction turned out to be timely and accurate, which has provided adequate time for the government, hospitals and related sectors and services to meet peak demand and to prepare aftermath planning. We want to emphasize that emergency risk management entails the implementation of an emergency plan, where timing the Turning Period is key to express a clear timeline for effective actions. Our study confirms the observed effectiveness of Wuhan's Lockdown and Isolation control program imposed since January 23, 2020 to the middle of March, 2020 and resulted in swiftly flattened epidemic curve, and Wuhan's success offers an exemplary lesson for the world to learn in combating COVID-19 pandemic.
Collapse
Affiliation(s)
- George X Yuan
- Business School, Guangxi University, Nanning 530004, China.,Business School, Sun Yat-sen University, Guangzhou 510275, China.,BBD Technology Co., Ltd.(BBD), No.966-#9 Builiding, Tianfu Avenue, Chengdu 610093, China.,Center for Financial Engineering, Soochow University, Suzhou 215008, China
| | - Lan Di
- School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi 214122, China
| | - Zheng Yang
- School of Traditional Chinese Medicine, Beijing University of Chinese Medicine, Beijing 100029, China
| | - Guoqi Qian
- School of Mathematics & Statistics, University of Melbourne, Melbourne VIC 3010, Australia
| | - Xiaosong Qian
- Center for Financial Engineering, Soochow University, Suzhou 215008, China
| | - Tu Zeng
- BBD Technology Co., Ltd.(BBD), No.966-#9 Builiding, Tianfu Avenue, Chengdu 610093, China
| |
Collapse
|
9
|
Wen Y, Song X, Yan B, Yang X, Wu L, Leng D, He S, Bo X. Multi-dimensional data integration algorithm based on random walk with restart. BMC Bioinformatics 2021; 22:97. [PMID: 33639858 PMCID: PMC7912853 DOI: 10.1186/s12859-021-04029-3] [Citation(s) in RCA: 13] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/14/2020] [Accepted: 02/15/2021] [Indexed: 12/19/2022] Open
Abstract
BACKGROUND The accumulation of various multi-omics data and computational approaches for data integration can accelerate the development of precision medicine. However, the algorithm development for multi-omics data integration remains a pressing challenge. RESULTS Here, we propose a multi-omics data integration algorithm based on random walk with restart (RWR) on multiplex network. We call the resulting methodology Random Walk with Restart for multi-dimensional data Fusion (RWRF). RWRF uses similarity network of samples as the basis for integration. It constructs the similarity network for each data type and then connects corresponding samples of multiple similarity networks to create a multiplex sample network. By applying RWR on the multiplex network, RWRF uses stationary probability distribution to fuse similarity networks. We applied RWRF to The Cancer Genome Atlas (TCGA) data to identify subtypes in different cancer data sets. Three types of data (mRNA expression, DNA methylation, and microRNA expression data) are integrated and network clustering is conducted. Experiment results show that RWRF performs better than single data type analysis and previous integrative methods. CONCLUSIONS RWRF provides powerful support to users to decipher the cancer molecular subtypes, thus may benefit precision treatment of specific patients in clinical practice.
Collapse
Affiliation(s)
- Yuqi Wen
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China
| | - Xinyu Song
- Department of Biomedical Engineering, Chinese PLA General Hospital, Beijing, 100853, People's Republic of China
| | - Bowei Yan
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China
| | - Xiaoxi Yang
- Experimental Center, Beijing Friendship Hospital, Capital Medical University, Beijing, 100069, People's Republic of China
| | - Lianlian Wu
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China.,Academy of Medical Engineering and Translational Medicine, Tianjin University, Tianjin, 300072, People's Republic of China
| | - Dongjin Leng
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China
| | - Song He
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China.
| | - Xiaochen Bo
- Department of Biotechnology, Beijing Institute of Radiation Medicine, Beijing, 100850, People's Republic of China.
| |
Collapse
|
10
|
Athira K, Gopakumar G. An integrated method for identifying essential proteins from multiplex network model of protein-protein interactions. J Bioinform Comput Biol 2020; 18:2050020. [PMID: 32795133 DOI: 10.1142/s0219720020500201] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
Abstract
Cell survival requires the presence of essential proteins. Detection of essential proteins is relevant not only because of the critical biological functions they perform but also the role played by them as a drug target against pathogens. Several computational techniques are in place to identify essential proteins based on protein-protein interaction (PPI) network. Essential protein detection using only physical interaction data of proteins is challenging due to its inherent uncertainty. Hence, in this work, we propose a multiplex network-based framework that incorporates multiple protein interaction data from their physical, coexpression and phylogenetic profiles. An extended version termed as multiplex eigenvector centrality (MEC) is used to identify essential proteins from this network. The methodology integrates the score obtained from the multiplex analysis with subcellular localization and Gene Ontology information and is implemented using Saccharomyces cerevisiae datasets. The proposed method outperformed many recent essential protein prediction techniques in the literature.
Collapse
Affiliation(s)
- K Athira
- Department of Computer Science and Engineering, National Institute of Technology Calicut, Kozhikkode, Kerala 673601, India
| | - G Gopakumar
- Department of Computer Science and Engineering, National Institute of Technology Calicut, Kozhikkode, Kerala 673601, India
| |
Collapse
|
11
|
Abstract
Knowledge is created and transmitted through generations, and innovation is often seen as a process generated from collective intelligence. There is rising interest in studying how innovation emerges from the blending of accumulated knowledge, and from which path an innovation mostly inherits. A citation network can be seen as a perfect example of one generative process leading to innovation. However, the impact and influence of scientific publication are always difficult to capture and measure. We offer a new take on investigating how the knowledge circulates and is transmitted, inspired by the notion of "stream of knowledge". We propose to look at this question under the lens of flows in directed acyclic graphs (DAGs). In this framework inspired by the work of Strahler, we can also account for other well known measures of influence such as the h-index. We propose then to analyze flows of influence in a citation networks as an ascending flow. From this point on, we can take a finer look at the diffusion of knowledge through the lens of a multiplex network. In this network, each citation of a specific work constitutes one layer of interaction. Within our framework, we design three measures of multiplex flows in DAGs, namely the aggregated, sum and selective flow, to better understand how citations are influenced. We conduct our experiments with the arXiv HEP-Th dataset, and find insights through the visualization of these multiplex networks.
Collapse
Affiliation(s)
- Benjamin Renoust
- National Institute of Informatics, Tokyo, Japan
- Japanese-French Laboratory for Informatics CNRS UMI 3527, Tokyo, Japan
| | - Vivek Claver
- National Institute of Informatics, Tokyo, Japan
- Japanese-French Laboratory for Informatics CNRS UMI 3527, Tokyo, Japan
- University of California Berkeley, Berkeley, USA
| | - Jean-François Baffier
- National Institute of Informatics, Tokyo, Japan
- JST-ERATO Kawarabayashi Large Graph project, Tokyo, Japan
- Japanese-French Laboratory for Informatics CNRS UMI 3527, Tokyo, Japan
| |
Collapse
|
12
|
Abstract
Today's colleges and universities consist of highly complex structures that dictate interactions between the administration, faculty, and student body. These structures can play a role in dictating the efficiency of policy enacted by the administration and determine the effect that curriculum changes in one department have on other departments. Despite the fact that the features of these complex structures have a strong impact on the institutions, they remain by-and-large unknown in many cases. In this paper we study the academic structure of our home institution of Trinity College in Hartford, CT using the major and minor patterns between graduating students to build a temporal multiplex network describing the interactions between different departments. Using recent network science techniques developed for such temporal networks we identify the evolving community structures that organize departments' interactions, as well as quantify the interdisciplinary centrality of each department. We implement this framework for Trinity College, finding practical insights and applications, but also present it as a general framework for colleges and universities to better understand their own structural makeup in order to better inform academic and administrative policy.
Collapse
Affiliation(s)
- Shufan Wang
- Department of Mathematics, Trinity College, 300 Summit St., 06106, West Hartford, Connecticut, USA
| | - Mariam Avagyan
- Department of Mathematics, Trinity College, 300 Summit St., 06106, West Hartford, Connecticut, USA
| | - Per Sebastian Skardal
- Department of Mathematics, Trinity College, 300 Summit St., 06106, West Hartford, Connecticut, USA
| |
Collapse
|
13
|
Zignani M, Esfandyari A, Gaito S, Rossi GP. Walls-in-one: usage and temporal patterns in a social media aggregator. Appl Netw Sci 2016; 1:5. [PMID: 30533497 PMCID: PMC6245158 DOI: 10.1007/s41109-016-0009-9] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/14/2016] [Accepted: 06/19/2016] [Indexed: 06/09/2023]
Abstract
The continual launches of new online social media that meet the most varied people's needs are resulting in a simultaneous adoption of different social platforms. As a consequence people are pushed to handle their identity across multiple platforms. However, due the to specialization of the services, people's identity and behavior are often partial, incomplete and scattered in different "places". To overcome this identity fragmentation and to give an all-around picture of people's online behavior, in this paper we perform a multidimensional analysis of users across multiple social media sites. Our study relies on a new rich dataset collecting information about how and when users post their favorite contents, about their centrality on different social media and about the choice of their username. Specifically we gathered the posting activities and social sites usage from Alternion, a social media aggregator. The analysis of social media usage shows that Alternion data reflect the novel trend of today's users of branching out into different social platforms. However the novelty is the multidimensional and longitudinal nature of the dataset. Having at our disposal users' degree in five different social networks, we performed a rank correlation analysis on users' degree centrality and we find that the degrees of a given user are scarcely correlated. This is suggesting that the individuals' importance changes from medium to medium. The longitudinal nature of the dataset has been exploited to investigate the posting activity. We find a slightly positive correlation on how often users publish on different social media and we confirm the burstiness of the posting activities extending it to multidimensional time-series. Finally we show that users tend to use similar usernames to keep their identifiability across social sites.
Collapse
Affiliation(s)
- Matteo Zignani
- Universitá degli Studi di Milano, Dipartimento di Informatica, Via Comelico 39/41, Milan, Italy
| | - Azadeh Esfandyari
- Universitá degli Studi di Milano, Dipartimento di Informatica, Via Comelico 39/41, Milan, Italy
| | - Sabrina Gaito
- Universitá degli Studi di Milano, Dipartimento di Informatica, Via Comelico 39/41, Milan, Italy
| | - Gian Paolo Rossi
- Universitá degli Studi di Milano, Dipartimento di Informatica, Via Comelico 39/41, Milan, Italy
| |
Collapse
|
14
|
Wu Q, Lou Y, Zhu W. Epidemic outbreak for an SIS model in multiplex networks with immunization. Math Biosci 2016; 277:38-46. [PMID: 27105863 DOI: 10.1016/j.mbs.2016.04.004] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/14/2015] [Revised: 03/07/2016] [Accepted: 04/09/2016] [Indexed: 10/21/2022]
Abstract
With the aim of understanding epidemic spreading in a general multiplex network and designing optimal immunization strategies, a mathematical model based on multiple degree is built to analyze the threshold condition for epidemic outbreak. Two kinds of strategies, the multiplex node-based immunization and the layer node-based immunization, are examined. Theoretical results show that the general framework proposed here can illustrate the effect of diverse correlations and immunizations on the outbreak condition in multiplex networks. Under a set of conditions on uncorrelated coefficients, the specific epidemic thresholds are shown to be only dependent on the respective degree distribution in each layer.
Collapse
Affiliation(s)
- Qingchu Wu
- College of Mathematics and Information Science, Jiangxi Normal University, Nanchang, Jiangxi 330022, PR China.
| | - Yijun Lou
- Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
| | - Wenfang Zhu
- College of Mathematics and Information Science, Jiangxi Normal University, Nanchang, Jiangxi 330022, PR China
| |
Collapse
|