V. Aguirregabiria and C. Ho, A dynamic oligopoly game of the US airline industry: Estimation and policy experiments, Journal of Econometrics, vol.168, pp.156-173, 2012.

N. Alon, R. Yuster, and U. Zwick, Finding and counting given length cycles, Algorithmica, vol.17, pp.209-223, 1997.

U. Alon, Network motifs: Theory and experimental approaches, Nature Reviews Genetics, vol.8, pp.450-461, 2007.

O. Angel, R. Van-der-hofstad, and C. Holmgren, Limit laws for self-loops and multiple edges in the configuration model, 2017.

M. Serrano, D. Krioukov, and M. Boguñá, Self-similarity of complex networks and hidden metric spaces, Physical Review Letters, vol.100, p.78701, 2008.

A. Barabási, Network Science, 2016.

A. Barrat, M. Barthélemy, R. Pastor-satorras, and A. Vespignani, The architecture of complex weighted networks, vol.101, pp.3747-3752, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00013475

A. Björklund, R. Pagh, V. Vassilevska, U. Williams, and . Zwick, Listing triangles, ICALP 14 (International Colloquium on Automata, Languages, and Programming), 2014.

F. Bloch, M. O. Jackson, and P. Tebaldi, Centrality measures in networks, 2016.

G. Bounova and O. De-weck, Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles, Physical Review E, vol.85, p.16117, 2012.

G. A. Bounova, Topological evolution of networks: Case studies in the US airlines and language Wikipedias, 2009.

C. Bron and J. Kerbosch, Algorithm 457: Finding all cliques of an undirected graph, Communications of the ACM, vol.16, pp.575-577, 1973.

L. Chen, X. Qu, M. Cao, Y. Zhou, W. Li et al., Identification of breast cancer patients based on human signaling network motifs, Scientific Reports, vol.3, p.3368, 2013.

S. Chu and J. Cheng, Triangle listing in massive networks, ACM Transactions on Knowledge Discovery from Data, vol.6, p.32, 2012.

F. Ciliberto and E. Tamer, Market structure and multiple equilibria in airline markets, Econometrica, vol.77, pp.1791-1828, 2009.

A. Clauset, C. R. Shalizi, and M. E. Newman, Power-law distributions in empirical data, SIAM Review, vol.51, pp.661-703, 2009.

D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, Journal of Symbolic Computation, vol.9, pp.251-280, 1990.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2009.

M. Dai, Q. Liu, and K. Serfes, Is the effect of competition on price dispersion non-monotonic? Evidence from the U.S. airline industry, Review of Economics and Statistics, vol.96, pp.161-170, 2014.

R. Diestel, Graph Theory, 2017.

R. Dobrin, Q. K. Beg, A. Barabási, and Z. N. Oltvai, Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network, BMC Bioinformatics, vol.5, issue.10, 2004.

A. Dossin and S. Lawford, Weighted network centrality measures: with application to U.S. domestic airlines. DEVI / ENAC unpublished report, 2017.

S. N. Durlauf, Complexity and empirical economics. Economic Journal, vol.115, pp.225-243, 2005.

R. W. Eglese, Simulated annealing: A tool for operational research, European Journal of Operational Research, vol.46, pp.271-281, 1990.

E. Estrada, The Structure of Complex Networks, 2011.

E. Estrada and P. A. Knight, A First Course in Network Theory, 2015.

E. Estrada and J. A. Rodríguez-velázquez, Subgraph centrality in complex networks, Physical Review E, vol.71, p.56103, 2005.

. Facebook, Press Release: Facebook Reports Second Quarter, 2017.

D. C. Fisher and J. Ryan, Bounds on the number of complete subgraphs. Discrete Mathematics, vol.103, pp.313-320, 1992.

X. Gabaix, Power laws in economics and finance, Annual Review of Economics, vol.1, pp.255-293, 2009.

X. Gabaix, Power laws in economics: An introduction, Journal of Economic Perspectives, vol.30, pp.185-206, 2016.

X. Gabaix, P. Gopikrishnan, V. Plerou, and H. E. Stanley, A theory of power-law distributions in financial market fluctuations, Nature, vol.423, pp.267-270, 2003.

A. Goolsbee and C. Syverson, How do incumbents respond to the threat of entry? Evidence from the major airlines, Quarterly Journal of Economics, vol.123, pp.1611-1633, 2008.

F. Harary and A. J. Schwenk, The spectral approach to determining the number of walks in a graph, Pacific Journal of Mathematics, vol.80, pp.443-449, 1979.

F. Hayot and C. Jayaprakash, A feedforward loop motif in transcriptional regulation: Induction and repression, Journal of Theoretical Biology, vol.234, pp.133-143, 2005.

P. J. Ingram, M. P. Stumpf, and J. Stark, Network motifs: Structure does not determine function, BMC Genomics, vol.7, issue.108, 2006.

S. Isihara, K. Fujimoto, and T. Shibata, Cross talking of network motifs in gene regulation that generates temporal pulses and spatial stripes, Genes to Cells, vol.10, pp.1025-1038, 2005.

R. Itzhack, Y. Mogilevski, and Y. Louzoun, An optimal algorithm for counting network motifs, Physica A, vol.381, pp.482-490, 2007.

S. Itzkovitz and U. Alon, Subgraphs and network motifs in geometric networks, Physical Review E, vol.71, p.26117, 2005.

S. Itzkovitz, R. Levitt, N. Kashtan, R. Milo, M. Itzkovitz et al., Coarse-graining and self-dissimilarity of complex networks, Physical Review E, vol.71, p.16127, 2005.

M. O. Jackson, Social and Economic Networks, 2008.

M. O. Jackson, An overview of social networks and economic applications, 2011.

D. , Graphs, Networks and Algorithms, 2008.

N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon, Topological generalizations of network motifs, Physical Review E, vol.70, p.31909, 2004.

N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon, Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs, Bioinformatics, vol.20, pp.1746-1758, 2004.

S. Khakabimamaghani, I. Sharafuddin, N. Dichter, I. Koch, and A. Masoudi-nejad, QuateXelero: An accelerated exact network motif detection algorithm, PloS ONE, vol.8, p.68073, 2013.

J. Leskovec and A. Krevl, SNAP Datasets: Stanford Large Network Dataset Collection

J. Lin and Y. Ban, The evolving network structure of US airline system during, Physica A, vol.410, pp.302-312, 1990.

O. Lordan, J. M. Sallan, and P. Simo, Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda, Journal of Transport Geography, vol.37, pp.112-120, 2014.

S. Mangan and U. Alon, Structure and function of the feed-forward loop network motif, vol.100, pp.11980-11985, 2003.

R. Milo, S. Shen-orr, S. Itzkovitz, N. Kashtan, D. Chklovskii et al., Network motifs: Simple building blocks of complex networks, Science, vol.298, pp.824-827, 2002.

A. Mrvar and V. Batagelj, Analysis and visualization of large networks with program package Pajek, Complex Adaptive Systems Modeling, vol.4, issue.6, 2016.

M. E. Newman, The structure and function of complex networks, SIAM Review, vol.45, pp.167-256, 2003.

M. E. Newman, Random graphs with clustering, Physical Review Letters, vol.103, p.58701, 2009.

E. Orduña-malea, J. M. Ayllón, A. Martín-martín, and E. D. López-cózar, Methods for estimating the size of Google Scholar, 2015.

R. J. Prill, P. A. Iglesias, and A. Levchenko, Dynamic properties of network motifs contribute to biological network organization, PLoS Biology, vol.3, pp.1881-1892, 2005.

C. Roucolle, T. Seregina, and M. Urdanoz, Measuring airline networks: Comprehensive indicators. ENAC unpublished report, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01822938

A. Ruci´nskiruci´nski, When are small subgraphs of a random graph normally distributed?, Probability Theory and Related Fields, vol.78, pp.1-10, 1988.

W. E. Schlauch and K. A. Zweig, Influence of the null-model on motif detection, ASONAM 15 (Advances in Social Networks Analysis and Mining), 2015.

F. Schreiber and H. Schwöbbermeyer, Frequency concepts and pattern detection for the analysis of motifs in networks, Transactions on Computational Systems Biology III, pp.89-104, 2005.

S. S. Shen-orr, R. Milo, S. Mangan, and U. Alon, Network motifs in the transcriptional regulation network of Escherichia coli, Nature Genetics, vol.31, pp.64-68, 2002.

C. Song, S. Havlin, and H. A. Makse, Self-similarity of complex networks, Nature, vol.433, pp.392-395, 2005.

O. Sporns and R. Kötter, Motifs in brain networks, PLoS Biology, vol.2, pp.1910-1918, 2004.

N. T. Tran, S. Mohan, Z. Xu, and C. Huang, Current innovations and future challenges of network motif detection, Briefings in Bioinformatics, vol.16, pp.497-525, 2014.

. Twitter, 5135079665x0x951003/11DEB964-E7A5-43F8-96E2-D074A947255B/TWTR_ Q2_17_Earnings_Press_Release.pdf, 2017.

V. Vassilevska, Efficient algorithms for clique problems, Information Processing Letters, vol.109, pp.254-257, 2009.

V. V. Williams, Multiplying matrices in O(n 2.373 ) time. Mimeo, 2014.

V. Vassilevska-williams, J. R. Wang, R. Williams, and H. Yu, Finding four-node subgraphs in triangle time, SODA 15 (ACM-SIAM Symposium on Discrete Algorithms), 2015.

T. Verma, N. A. Araújo, and H. J. Herrmann, Revealing the structure of the world airline network, Scientific Reports, vol.4, p.5638, 2014.

T. Verma, F. Russmann, N. A. Araújo, J. Nagler, and H. J. Herrmann, Emergence of core-peripheries in networks, Nature Communications, vol.7, p.10441, 2016.

D. J. Watts, Networks, dynamics, and the small-world phenomenon, American Journal of Sociology, vol.105, pp.493-527, 1999.

D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature, vol.393, pp.440-442, 1998.

E. Wong, B. Baur, S. Quader, and C. Huang, Biological network motif detection: Principles and practice, Briefings in Bioinformatics, vol.13, pp.202-215, 2011.

S. F. Wu, W. Y. Qian, J. W. Zhang, Y. B. Yang, Y. Liu et al., Network motifs in the transcriptional regulation network of cervical carcinoma cells respond to EGF, Archives of Gynecology and Obstetrics, vol.287, pp.771-777, 2013.

S. Wuchty and P. F. Stadler, Centers of complex networks, Journal of Theoretical Biology, vol.223, pp.45-53, 2003.

D. R. Wuellner, S. Roy, and R. M. Souza, Resilience and rewiring of the passenger airline networks in the United States, Physical Review E, vol.82, p.56101, 2010.

E. Yeger-lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo et al., Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction, vol.101, pp.5934-5939, 2004.