scispace - formally typeset
Open Access

Introduction to graph theory

About
The article was published on 2010-01-01 and is currently open access. It has received 919 citations till now. The article focuses on the topics: Graph theory.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Pegasus, a workflow management system for science automation

TL;DR: An integrated view of the Pegasus system is provided, showing its capabilities that have been developed over time in response to application needs and to the evolution of the scientific computing platforms.
Journal ArticleDOI

Functional Molecular Ecological Networks

TL;DR: A random matrix theory (RMT)-based conceptual framework for identifying functional molecular ecological networks was developed with the high-throughput functional gene array hybridization data of soil microbial communities in a long-term grassland FACE (free air, CO2 enrichment) experiment, suggesting that eCO2 dramatically altered the network interactions among different microbial functional genes/populations.
Journal ArticleDOI

Global-stability problem for coupled systems of differential equations on networks

TL;DR: In this paper, a systematic approach that allows one to construct global Lyapunov functions for large-scale coupled systems from building blocks of individual vertex systems is presented. But the approach is applied to several classes of coupled systems in engineering, ecology and epidemiology, and is shown to improve existing results.
Journal ArticleDOI

Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents

TL;DR: The topology of the network completely characterizes the resilience of linear iterative strategies to this kind of malicious behavior and it is shown that node xi is guaranteed to be able to calculate any arbitrary function of all node values when the number of malicious nodes is f or less.
Journal ArticleDOI

Navigability of interconnected networks under random failures

TL;DR: Fundamental mechanisms to perform exploration of a city using the multiple transportation layers using random walks on multilayer networks are introduced, and it is shown how the topological structure, together with the navigation strategy, influences the efficiency in exploring the whole structure.