A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets

P Ribeiro, P Paredes, MEP Silva, D Aparicio… - ACM Computing …, 2021 - dl.acm.org
Computing subgraph frequencies is a fundamental task that lies at the core of several
network analysis methodologies, such as network motifs and graphlet-based metrics, which …

Building blocks of biological networks: a review on major network motif discovery algorithms

A Masoudi-Nejad, F Schreiber, ZRM Kashani - IET systems biology, 2012 - IET
In recent years, there has been a great interest in studying different aspects of complex
networks in a range of fields. One important local property of networks is network motifs …

The method of moments and degree distributions for network models

PJ Bickel, A Chen, E Levina - 2011 - projecteuclid.org
Probability models on graphs are becoming increasingly important in many applications, but
statistical tools for fitting such models are not yet well developed. Here we propose a …

Network data

BS Graham - Handbook of econometrics, 2020 - Elsevier
Many economic activities are embedded in networks: sets of agents and the (often) rivalrous
relationships connecting them to one another. Input sourcing by firms, interbank lending …

Subsampling bootstrap of count features of networks

S Bhattacharyya, PJ Bickel - 2015 - projecteuclid.org
Subsampling bootstrap of count features of networks Page 1 The Annals of Statistics 2015, Vol.
43, No. 6, 2384–2411 DOI: 10.1214/15-AOS1338 © Institute of Mathematical Statistics, 2015 …

Motif discovery algorithms in static and temporal networks: A survey

A Jazayeri, CC Yang - Journal of Complex Networks, 2020 - academic.oup.com
Motifs are the fundamental components of complex systems. The topological structure of
networks representing complex systems and the frequency and distribution of motifs in these …

Strategies for network motifs discovery

P Ribeiro, F Silva, M Kaiser - 2009 Fifth IEEE International …, 2009 - ieeexplore.ieee.org
Complex networks from domains like Biology or Sociology are present in many e-Science
data sets. Dealing with networks can often form a workflow bottleneck as several related …

Dyadic regression

BS Graham - The econometric analysis of network data, 2020 - Elsevier
Dyadic data, where outcomes reflecting pairwise interaction among sampled units are of
primary interest, arise frequently in social science research. Regression analyses with such …

Counting motifs in the human interactome

NH Tran, KP Choi, L Zhang - Nature communications, 2013 - nature.com
Small over-represented motifs in biological networks often form essential functional units of
biological processes. A natural question is to gauge whether a motif occurs abundantly or …

A motif building process for simulating random networks

AM Polansky, P Pramanik - Computational Statistics & Data Analysis, 2021 - Elsevier
A simple stochastic process is described which provides a useful basis for generating some
types of random networks. The process is based on an iterative building block technique that …