## Inferring Networks from Non-Network Data

*27 May 2022 09:39*

I.e., when the network is itself a latent object, whose shape is to be worked out from the traces it leaves in something more directly accessible. Observing the network itself, but incompletely, I will somewhat arbitrarily regard as part of ordinary network data analysis.

See also: Analysis of network data; Climate Networks; Gene expression data analysis; Graphical models; Joint Modeling of Texts and Networks; Neural synchronization and connectivity; Relational learning

- Recommended (very misc.):
- Genevera I. Allen, Zhandong Liu, "A Log-Linear Graphical Model for Inferring Genetic Networks from High-Throughput Sequencing Data", arxiv:1204.3941
- Jonathan Chang, Jordan Boyd-Graber and David M. Blei, "Connections between the Lines: Augmenting Social Networks with Text", KDD 2009 [PDF reprint]
- Nathan Eagle, Alex (Sandy) Pentland and David Lazer, "Inferring
friendship network structure by using mobile phone
data", Proceedings of the
National Academy of Sciences
**106**(2009): 15274--15278 - Lise Getoor and Ben Taskar (eds.), Introduction to Statistical Relational Learning [Official blurb, Lise's book site with more links]
- Mladen Kolar, Le Song, Amr Ahmed, and Eric P. Xing, "Estimating time-varying networks", Annals of Applied Statistics
**4**(2010): 94--123, arxiv:0812.5087 - Chris J. Oates and Sach Mukherjee, "Network Inference and Biological Dynamics", Annals of Applied Statistics
**6**(2012): 1209--1235, arxiv:1112.1047 - Nicolas Tackett, The Destruction of the Medieval Chinese Aristocracy

- Modesty forbids me to recommend:
- Kristina Lisa Klinkner, CRS, and Marcelo F. Camperi, "Measuring Shared Information and Coordinated Activity in Neuronal Networks", q-bio.NC/0506009
- Christopher N. Warren, Daniel Shore, Jessica Otis, Lawrence Wang, Mike
Finegold and CRS, "Six Degrees of Francis Bacon: A Statistical Method for
Reconstructing Large Historical Social
Networks", Digital
Humanities Quarterly
**10:3**(2016) --- and Six Degrees of Francis Bacon website

- To read:
- Yves F. Atchade, "Estimation of Network structures from partially observed Markov random fields", arxiv:1108.2835
- Manuel Gomez-Rodriguez, Jure Leskovec, Andreas Krause, "Inferring Networks of Diffusion and Influence", arxiv:1006.0234
- Mladen Kolar, Eric P. Xing, "Estimating Networks With Jumps", arxiv:1012.3795
- Mark A. Kramer, Uri T. Eden, Sydney S. Cash, Eric D. Kolaczyk, "Network inference - with confidence - from multivariate time series", arxiv:0903.2210
- Seth A. Myers and Jure Leskovec, "On the Convexity of Latent Social Network Inference", NIPS 23 (2010) [PDF]
- Srinivas Gorur Shandilya, Marc Timme, "Inferring Network Topology from Complex Dynamics", arxiv:1007.1640