Abstract
Given a single network of interactions, asymmetry arises when the links are directed. For example, if protein A upregulates protein B and protein B upregulates protein C, then (in the absence of any further relationships between them) A may affect C but not vice versa. This type of imbalance is reflected in the associated adjacency matrix, which will lack symmetry. A different type of imbalance can arise when interactions appear and disappear over time. If A meets B today and B meets C tomorrow, then (in the absence of any further relationships between them) A may pass a message or disease to C, but not vice versa. Hence, even when each interaction is a two-way exchange, the effect of time ordering can introduce asymmetry. This observation is very closely related to the fact that matrix multiplication is not commutative. In this work, we describe a method that has been designed to reveal asymmetry in static networks and show how it may be combined with a measure that summarizes the potential information flow between nodes in the temporal case. This results in a new method that quantifies the asymmetry arising through time ordering. We show by example that the new tool can be used to visualize and quantify the amount of asymmetry caused by the arrow of time.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M.E.J. Newman, Networks: An Introduction (Oxford University Press, 2010)
L.d.F. Costa, F.A. Rodrigues, G. Travieso, P.R.V. Boas, Adv. Phys. 56, 167 (2007)
S. Fortunato, Phys. Rep. 486, 75 (2010)
M. Girvan, M.E. Newman, Proc. Natl. Acad. Sci. 99, 7821 (2002)
P. Holme, F. Liljeros, C.R. Edling, B.J. Kim, Phys. Rev. E 68, 056107 (2003)
A.V. Mantzaris, EPJ Data Sci. 3, 26 (2014)
M.P. Rombach, M.A. Porter, J.H. Fowler, P.J. Mucha, SIAM J. Appl. Math. 74, 167 (2014)
M.A. Riolo, M.E.J. Newman, J. Complex Netw. 2, 121 (2014)
O. Sporns, R. Kotter, Plos Biol. 2, 1910 (2004)
G.H. Golub, C.V. Loan, Matrix Computations, 4th edn. (Johns Hopkins University Press, 2012)
T.A. Davis, Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2) (Society for Industrial and Applied Mathematics, Philadelphia, 2006)
S.T. Barnard, A. Pothen, H.D. Simon, Numerical Linear Algebra 2, 317 (1995)
D.J. Higham, J. Comput. Appl. Math. 158, 61 (2003)
F. Chung, Spectral Graph Theory (American Mathematical Society, Providence, 1997)
G. Strang, Computational Science and Engineering (Wellesley-Cambridge Press, 2008)
R. Van Driessche, D. Roose, Parallel Comput. 21, 29 (1995)
P. Grindrod, Phys. Rev. E 66, 066702 (2002)
J.J. Crofts, D.J. Higham, Internet Math. 7, 233 (2011)
P. Grindrod, D.J. Higham, M.C. Parsons, E. Estrada, Phys. Rev. E 83, 046120 (2011)
L. Katz, Psychometrika 18, 39 (1953)
H.H.K. Lentz, T. Selhorst, I.M. Sokolov, Phys. Rev. Lett. 110, 118701 (2013)
T. Graham, S. Wright, J. Comput. Mediated Commun. 19, 625 (2014)
A. Duchon, E.S. Patterson, in Social Computing, Behavioral-Cultural Modeling and Prediction (Springer, 2014), pp. 51–58
D. Huffaker, J. Wang, J. Treem, M. Ahmad, L. Fullerton, D. Williams, M. Poole, N. Contractor, IEEE Int. Conf. Comput. Sci. Eng. 4, 326 (2009)
P. Grindrod, D.J. Higham, SIAM Rev. 55, 118 (2013)
G.G. Grinstein, C. Plaisant, S.J. Laskowski, T. O’Connell, J. Scholtz, M.A. Whiting, VAST 2008 Challenge: Introducing mini-challenges, in IEEE VAST (2008), pp. 195–196
D. Taylor, S.A. Myers, A. Clauset, M.A. Porter, P.J. Mucha, arXiv:1507.01266 (2015)
P. Grindrod, D.J. Higham, A dynamical systems view of network centrality, Proc. R. Soc. A 470, 20130835 (2014)
Author information
Authors and Affiliations
Corresponding author
Additional information
Contribution to the Topical Issue “Temporal Network Theory and Applications”, edited by Petter Holme.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Mantzaris, A., Higham, D. Asymmetry through time dependency. Eur. Phys. J. B 89, 71 (2016). https://doi.org/10.1140/epjb/e2016-60639-0
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2016-60639-0