Source author record

Daniel E. Whitney

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

ResearcherUnclaimed source record

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

Catalog footprint

What is connected

3works

3topics

1close 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.

preprint2015arXiv

Asymmetry in in-degree and out-degree distributions of large-scale industrial networks

Many natural, physical and social networks commonly exhibit power-law degree distributions. In this paper, we discover previously unreported asymmetrical patterns in the degree distributions of incoming and outgoing links in the investigation of large-scale industrial networks, and provide interpretations. In industrial networks, nodes are firms and links are directed supplier-customer relationships. While both in- and out-degree distributions have "power law" regimes, out-degree distribution decays faster than in-degree distribution and crosses it at a consistent nodal degree. It implies that, as link degree increases, the constraints to the capacity for designing, producing and transmitting artifacts out to others grow faster than and surpasses those for acquiring, absorbing and synthesizing artifacts provided from others. We further discover that this asymmetry in decaying rates of in-degree and out-degree distributions is smaller in networks that process and transmit more decomposable artifacts, e.g. informational artifacts in contrast with physical artifacts. This asymmetry in in-degree and out-degree distributions is likely to hold for other directed networks, but to different degrees, depending on the decomposability of the processed and transmitted artifacts.

preprint2012arXiv

Growth Patterns of Subway/Metro Systems Tracked by Degree Correlation

Urban transportation systems grow over time as city populations grow and move and their transportation needs evolve. Typical network growth models, such as preferential attachment, grow the network node by node whereas rail and metro systems grow by adding entire lines with all their nodes. The objective of this paper is to see if any canonical regular network forms such as stars or grids capture the growth patterns of urban metro systems for which we have historical data in terms of old maps. Data from these maps reveal that the systems' Pearson degree correlation grows increasingly from initially negative values toward positive values over time and in some cases becomes decidedly positive. We have derived closed form expressions for degree correlation and clustering coefficient for a variety of canonical forms that might be similar to metro systems. Of all those examined, only a few types patterned after a wide area network (WAN) with a "core-periphery" structure show similar positive-trending degree correlation as network size increases. This suggests that large metro systems either are designed or evolve into the equivalent of message carriers that seek to balance travel between arbitrary node-destination pairs with avoidance of congestion in the central regions of the network. Keywords: metro, subway, urban transport networks, degree correlation

preprint2009arXiv

A Dynamic Model of Cascades on Random Networks with a Threshold Rule

Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet furthermore approximates a dynamic cascading process as a static percolation event. In this paper we propose a dynamic Markov model formulation that assumes a finite network with arbitrary average nodal degree. We apply it to the case where cascades follow a threshold rule, that is, that a node will change state ("flip") only if a fraction, exceeding a given threshold, of its neighbors has changed state previously. The corresponding state transition matrix, recalculated after each step, records the probability that a node of degree k has i flipped neighbors after j steps in the cascade's evolution. This theoretical model reproduces a number of behaviors observed in simulations but not yet reported in the literature. These include the ability to predict cascades in a domain previously predicted to forbid cascades without assuming that the network is locally tree-like, and, due to the dynamic nature of the model, a "near death" behavior in which cascades initially appear about to die but later explode. Cascades in the "no cascades" region require a sufficiently large seed of initially flipped nodes whose size scales with the size of the network or else the cascade will die out. Our theory also predicts the well known properties of cascades, for instance that a single node seed can start a global cascade in the appropriate regime regardless of the (finite) size of the network. The theory and simulations developed here are compared with a foundational paper by Watts which used generating function theory.