Circuit‐theory applications to connectivity science and conservation

BG Dickson, CM Albano, R Anantharaman… - Conservation …, 2019 - Wiley Online Library
Conservation practitioners have long recognized ecological connectivity as a global priority
for preserving biodiversity and ecosystem function. In the early years of conservation …

Community detection in graphs

S Fortunato - Physics reports, 2010 - Elsevier
The modern science of networks has brought significant advances to our understanding of
complex systems. One of the most relevant features of graphs representing real systems is …

Network topology and communication-computation tradeoffs in decentralized optimization

A Nedić, A Olshevsky, MG Rabbat - Proceedings of the IEEE, 2018 - ieeexplore.ieee.org
In decentralized optimization, nodes cooperate to minimize an overall objective function that
is the sum (or average) of per-node private objective functions. Algorithms interleave local …

Achieving geometric convergence for distributed optimization over time-varying graphs

A Nedic, A Olshevsky, W Shi - SIAM Journal on Optimization, 2017 - SIAM
This paper considers the problem of distributed optimization over time-varying graphs. For
the case of undirected graphs, we introduce a distributed algorithm, referred to as DIGing …

[PDF][PDF] Random walks on graphs

L Lovász - Combinatorics, Paul erdos is eighty, 1993 - cs.yale.edu
Various aspects of the theory of random walks on graphs are surveyed. In particular,
estimates on the important parameters of access time, commute time, cover time and mixing …

Using circuit theory to model connectivity in ecology, evolution, and conservation

BH McRae, BG Dickson, TH Keitt, VB Shah - Ecology, 2008 - Wiley Online Library
Connectivity among populations and habitats is important for a wide range of ecological
processes. Understanding, preserving, and restoring connectivity in complex landscapes …

R package gdistance: Distances and routes on geographical grids

J van Etten - Journal of Statistical Software, 2017 - jstatsoft.org
The R package gdistance provides classes and functions to calculate various distance
measures and routes in heterogeneous geographic spaces represented as grids. Least-cost …

Isolation by resistance

BH McRae - Evolution, 2006 - academic.oup.com
Despite growing interest in the effects of landscape heterogeneity on genetic structuring, few
tools are available to incorporate data on landscape composition into population genetic …

Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation

F Fouss, A Pirotte, JM Renders… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
This work presents a new perspective on characterizing the similarity between elements of a
database or, more generally, nodes of a weighted and undirected graph. It is based on a …

Lower bounds for covering times for reversible Markov chains and random walks on graphs

DJ Aldous - Journal of Theoretical Probability, 1989 - Springer
For simple random walk on a N-vertex graph, the mean time to cover all vertices is at least
cN log (N), where c> 0 is an absolute constant. This is deduced from a more general result …