We study transitivity properties of edge weights in complex networks. We show that enforcing transitivity leads to a transitivity inequality which is equivalent to ultra-metric inequality. This can be used to define transitive closure on weighted undirected graphs, which can be computed using a modified Floyd-Warshall algorithm. We outline several applications and present results of detecting protein functional modules in a protein interaction network
Abstract Reachability is a fundamental problem on large-scale networks emerging nowadays in various ...
We report a comprehensive evaluation of the topological structure of protein-protein interaction (PP...
We present a new method for assessing and measuring homophily in networks whose nodes have categoric...
We study transitivity properties of edge weights in complex networks. We show that enforcing transit...
Abstract The graph transitivity measures the probability that adjacent vertices in a network are int...
To expand the toolbox available to network science, we study the isomorphism between distance and Fu...
Motivation: A wealth of protein-protein interaction (PPI) data has recently become available. These ...
MOTIVATION: A wealth of protein-protein interaction (PPI) data has recently become available. These ...
Betweenness measures provide quantitative tools to pick out fine details from the massive amount of ...
We present a new method for assessing and measuring homophily in networks whose nodes have categoric...
We describe the structure of connected graphs with the minimum and maximum average distance, radius,...
Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental is...
Background Techniques for reconstruction of biological networks which are based on perturbation ex...
This paper proposes that common measures for network transitivity, based on the enumeration of trans...
This paper proposes that common measures for network transitivity, based on the enumeration of trans...
Abstract Reachability is a fundamental problem on large-scale networks emerging nowadays in various ...
We report a comprehensive evaluation of the topological structure of protein-protein interaction (PP...
We present a new method for assessing and measuring homophily in networks whose nodes have categoric...
We study transitivity properties of edge weights in complex networks. We show that enforcing transit...
Abstract The graph transitivity measures the probability that adjacent vertices in a network are int...
To expand the toolbox available to network science, we study the isomorphism between distance and Fu...
Motivation: A wealth of protein-protein interaction (PPI) data has recently become available. These ...
MOTIVATION: A wealth of protein-protein interaction (PPI) data has recently become available. These ...
Betweenness measures provide quantitative tools to pick out fine details from the massive amount of ...
We present a new method for assessing and measuring homophily in networks whose nodes have categoric...
We describe the structure of connected graphs with the minimum and maximum average distance, radius,...
Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental is...
Background Techniques for reconstruction of biological networks which are based on perturbation ex...
This paper proposes that common measures for network transitivity, based on the enumeration of trans...
This paper proposes that common measures for network transitivity, based on the enumeration of trans...
Abstract Reachability is a fundamental problem on large-scale networks emerging nowadays in various ...
We report a comprehensive evaluation of the topological structure of protein-protein interaction (PP...
We present a new method for assessing and measuring homophily in networks whose nodes have categoric...