English
Related papers

Related papers: Multivaluedness in Networks: Theory

200 papers

Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in…

Physics and Society · Physics 2021-06-14 Vito M. Leli , Saeed Osat , Timur Tlyachev , Dmitry V. Dylov , Jacob D. Biamonte

A good deal of current research in complex networks involves the characterization and/or classification of the topological properties of given structures, which has motivated several respective measurements. This letter proposes a framework…

Physics and Society · Physics 2016-07-26 Cesar H. Comin , Filipi N. Silva , Luciano da F. Costa

During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous…

Physics and Society · Physics 2018-08-03 Deokjae Lee , Y. S. Cho , K. -I. Goh , D. -S. Lee , B. Kahng

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded…

Physics and Society · Physics 2015-05-13 Bruno A. N. Travencolo , Matheus P. Viana , Luciano da F. Costa

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels…

Social and Information Networks · Computer Science 2020-07-21 Samin Aref , Ly Dinh , Rezvaneh Rezapour , Jana Diesner

Robustness of two coupled networks system has been studied only for dependency coupling (S. Buldyrev et. al., Nature, 2010) and only for connectivity coupling (E. A. Leicht and R. M. D'Souza, arxiv:09070894). Here we study, using a…

Physics and Society · Physics 2015-05-28 Yanqing Hu , Baruch Ksherim , Reuven Cohen , Shlomo Havlin

We show that radiative coupling between two multilevel atoms having near-degenerate states can produce new interference effects in spontaneous emission. We explicitly demonstrate this possibility by considering two identical V systems each…

Quantum Physics · Physics 2009-11-06 G. S. Agarwal , Anil K. Patnaik

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation…

Disordered Systems and Neural Networks · Physics 2007-05-23 Diego Garlaschelli , Maria I. Loffredo

All types of networks arise as intricate combinations of dyadic building blocks formed by pairs of vertices. In directed networks, the dyadic patterns are entirely determined by reciprocity, i.e. the tendency to form, or to avoid, mutual…

Data Analysis, Statistics and Probability · Physics 2014-01-14 Tiziano Squartini , Francesco Picciolo , Franco Ruzzenenti , Diego Garlaschelli

Complex network topology might get pretty complicated challenging many network analysis objectives, such as community detection for example. This however makes common emergent network phenomena such as scale-free topology or small-world…

Social and Information Networks · Computer Science 2018-06-12 Stanislav Sobolevsky

Many complex systems demand manifold resources to be supplied from distinct channels to function properly, i.e, water, gas, and electricity for a city. Here, we study a model for viability of such systems demanding more than one type of…

Physics and Society · Physics 2014-05-02 Byungjoon Min , K. -I. Goh

Many-body systems when continuous phase transition occurs are mainly built in the interrelationship between particles, implemented through many-body correlations. Some of them may exhibit so-called topological order hardly measured by…

Statistical Mechanics · Physics 2015-06-17 Chung-Pin Chou , Yi-Hua Wang , Ming-Chiang Chung

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan

Modular structure is ubiquitous among complex networks. We note that most such systems are subject to multiple structural and functional constraints, e.g., minimizing the average path length and the total number of links, while maximizing…

Physics and Society · Physics 2007-11-05 Raj Kumar Pan , Sitabhra Sinha

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

Estimating causal interactions in complex dynamical systems is an important problem encountered in many fields of current science. While a theoretical solution for detecting the causal interactions has been previously formulated in the…

Data Analysis, Statistics and Probability · Physics 2020-01-20 Jakub Kořenek , Jaroslav Hlinka

We introduce evolving networks where new vertices preferentially connect to the more central parts of a network. This makes such networks compact. Finite networks grown under the preferential compactness mechanism have complex…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. J. Alava , S. N. Dorogovtsev

Quantifying the similarity between two mathematical structures or datasets constitutes a particularly interesting and useful operation in several theoretical and applied problems. Aimed at this specific objective, the Jaccard index has been…

Machine Learning · Computer Science 2021-11-19 Luciano da F. Costa

Multiplex networks describe a large number of systems ranging from social networks to the brain. These multilayer structure encode information in their structure. This information can be extracted by measuring the correlations present in…

Disordered Systems and Neural Networks · Physics 2015-04-23 Giulia Menichetti , Daniel Remondini , Ginestra Bianconi

Sophisticated machine models are increasingly used for high-stakes decisions in everyday life. There is an urgent need to develop effective explanation techniques for such automated decisions. Rule-Based Explanations have been proposed for…

Machine Learning · Computer Science 2022-11-01 Zixuan Geng , Maximilian Schleich , Dan Suciu