Source author record

Ewan Colman

Ewan Colman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph Social and Information Networks

Catalog footprint

What is connected

2works

4topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Separating temporal and topological effects in walk-based network centrality

The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node with respect to a model of contagion based on time-respecting walks. This article examines the temporal and structural factors influencing these metrics by considering a versatile stochastic temporal network model. We analytically derive formulae to accurately predict the expectation of the broadcast and receive scores when one or more columns in a temporal edge-list are shuffled. These methods are then applied to two publicly available data-sets and we quantify how much the centrality of each individual depends on structural or temporal influences. From our analysis we highlight two practical contributions: a way to control for temporal variation when computing dynamic communicability, and the conclusion that the broadcast and receive scores can, under a range of circumstances, be replaced by the row and column sums of the matrix exponential of a weighted adjacency matrix given by the data.

preprint2013arXiv

The Resistance Of Randomly Grown Trees

An electrical network with the structure of a random tree is considered: starting from a root vertex, in one iteration each leaf (a vertex with zero or one adjacent edges) of the tree is extended by either a single edge with probability $p$ or two edges with probability $1-p$. With each edge having a resistance equal to 1, the total resistance $R_{n}$ between the root vertex and a busbar connecting all the vertices at the $n^{th}$ level is considered. Representing $R_{n}$ as a dynamical system it is shown that $\langle R_{n} \rangle$ approaches $(1+p)/(1-p)$ as $n\rightarrow\infty$, the distribution of $R_{n}$ at large $n$ is also examined. Additionally, expressing $R_{n}$ as a random sequence, its mean is shown to be related to the Legendre polynomials and that it converges to the mean with $|\langle R_{n}\rangle-(1+p)/(1-p)|\sim n^{-1/2}$.