On the bias of traceroute sampling: or, power-law degree distributions in regular graphs, Bibliography J. ACM, vol.56, issue.4, 2009. ,
Random Generation of Trees, 1995. ,
DOI : 10.1007/978-1-4757-6353-9
Graph Compression by BFS, Algorithms, vol.2, issue.3, pp.1031-1044, 2009. ,
DOI : 10.1145/321812.321820
URL : https://doi.org/10.3390/a2031031
Compact Encoding of the Web Graph Exploiting Various Power Laws, 4th International Conference on Advances in Web-Age Information Management, pp.37-46, 2003. ,
DOI : 10.1007/978-3-540-45160-0_5
Emergence of scaling in random networks, Science, vol.286, issue.5439, pp.509-512, 1999. ,
Parsimonious flooding in dynamic graphs, Distributed Computing, pp.31-44, 2011. ,
DOI : 10.1145/1582716.1582757
URL : http://aeolus.ceid.upatras.gr/scientific-reports/4th-year-reports/podc74-baumann.pdf
The asymptotic number of labeled graphs with given degree sequences, Journal of Combinatorial Theory, Series A, vol.24, issue.3, pp.296-307, 1978. ,
The webgraph framework I, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.595-602, 2004. ,
DOI : 10.1145/988672.988752
Sparse random graphs with clustering. Random Structures and Algorithms, pp.269-323, 2011. ,
Fast Quasi-Threshold Editing, Algorithms (ESA 2015), pp.251-262, 2015. ,
DOI : 10.1016/0166-218X(96)00094-7
On compressing social networks, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.219-228, 2009. ,
DOI : 10.1145/1557019.1557049
Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, pp.661-703, 2009. ,
DOI : 10.1137/070710111
Flooding time in edge-markovian dynamic graphs, 27th ACM symposium on Principles of distributed computing, pp.213-222, 2008. ,
Introduction to Algorithms, 2009. ,
Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search, 20th International Workshop on Combinatorial Algorithms, pp.146-157, 2009. ,
DOI : 10.1007/978-3-642-10217-2_17
Unrestricted and complete Breadth-First Search of trapezoid graphs in time, Information Processing Letters, vol.110, issue.12-13, pp.12-13497, 2010. ,
DOI : 10.1016/j.ipl.2010.03.015
URL : https://hal.archives-ouvertes.fr/lirmm-00469844
Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs, 7th International Workshop on Algorithms and Computation, pp.126-136, 2013. ,
DOI : 10.1007/978-3-642-36065-7_13
URL : https://hal.archives-ouvertes.fr/hal-00755257
(Nearly-)tight bounds on the contiguity and linearity of cographs, Theoretical Computer Science, vol.522, pp.1-12, 2014. ,
DOI : 10.1016/j.tcs.2013.11.036
URL : https://hal.archives-ouvertes.fr/hal-00730247
On the termination of some biclique operators on multipartite graphs, Discrete Applied Mathematics, vol.195, pp.59-73, 2015. ,
DOI : 10.1016/j.dam.2015.02.006
URL : https://hal.archives-ouvertes.fr/hal-01200865
Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers, 2010 INFOCOM IEEE Conference on Computer Communications Workshops, pp.1-6, 2010. ,
DOI : 10.1109/INFCOMW.2010.5466707
URL : https://hal.archives-ouvertes.fr/hal-00925782
Linearity is strictly more powerful than contiguity for encoding graphs, 14th International Symposium on Algorithms and Data Structures, pp.212-223, 2015. ,
DOI : 10.1007/978-3-319-21840-3_18
URL : https://hal.archives-ouvertes.fr/hal-01424428
Linearity is strictly more powerful than contiguity for encoding graphs, Discrete Mathematics, vol.339, issue.8, pp.2168-2177, 2016. ,
DOI : 10.1016/j.disc.2016.03.006
URL : https://hal.archives-ouvertes.fr/hal-01424428
Faster and enhanced inclusionminimal cograph completion, 11th International Conference on Combinatorial Optimization and Applications (COCOA 2017), number 10627 (Part I) in LNCS, pp.1-15, 2017. ,
DOI : 10.1007/978-3-319-71150-8_19
URL : https://hal.archives-ouvertes.fr/hal-01672076
An $$\mathcal {O}(n^2)$$ Time Algorithm for the Minimal Permutation Completion Problem, 41st International Workshop on Graph- Theoretic Concepts in Computer Science, pp.103-115, 2015. ,
DOI : 10.1137/0602010
Termination of the iterated strong-factor operator on multipartite graphs, Theoretical Computer Science, vol.571, pp.67-77, 2015. ,
DOI : 10.1016/j.tcs.2015.01.009
URL : https://hal.archives-ouvertes.fr/hal-01241925
Evaluation of a new method for measuring the internet degree distribution: Simulation results, Computer Communications, vol.34, issue.5, pp.635-648, 2011. ,
DOI : 10.1016/j.comcom.2010.06.006
URL : https://hal.archives-ouvertes.fr/hal-01146072
An O(n 2 )-time algorithm for the minimal interval completion problem, 7th Annual Conference on Theory and Applications of Models of Computation number 6108 in LNCS, pp.175-186, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00480750
-time algorithm for the minimal interval completion problem, Theoretical Computer Science, vol.494, pp.75-85, 2013. ,
DOI : 10.1016/j.tcs.2012.12.031
Size-dependent degree distribution of a scale-free growing network, Phys. Rev. E, vol.63, issue.6, p.62101, 2001. ,
On the evolution of random graphs, Math. Inst. Hung. Acad. Sci, vol.5, pp.17-61, 1960. ,
On power-law relationships of the Internet topology, ACM SIGCOMM Conference on Applications, Technologies , Architectures, and Protocols for Computer Communication (SIGCOMM 1999), pp.251-262, 1999. ,
Bond percolation on a class of clustered random networks, Physical Review E, vol.6, issue.3, p.36107, 2009. ,
DOI : 10.1103/PhysRevE.70.056122
Four Strikes Against Physical Mapping of DNA, Journal of Computational Biology, vol.2, issue.1, pp.139-152, 1995. ,
DOI : 10.1089/cmb.1995.2.139
The strength of weak ties, American Journal of Sociology, vol.78, issue.6, pp.1360-1380, 1973. ,
Bipartite structure of all complex networks, Information Processing Letters, vol.90, issue.5, pp.215-221, 2004. ,
DOI : 10.1016/j.ipl.2004.03.007
URL : https://hal.archives-ouvertes.fr/hal-00016855
Bipartite graphs as models of complex networks, Physica A: Statistical Mechanics and its Applications, vol.371, issue.2, pp.795-813, 2006. ,
DOI : 10.1016/j.physa.2006.04.047
URL : http://www-rp.lip6.fr/~latapy/Publis/bipartite.pdf
Dynamic probabilistic models for latent feature propagation in social networks, 30th International Conference on Machine Learning (ICML 13) Conference Proceedings, pp.275-283, 2013. ,
Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376), SIAM Journal on Discrete Mathematics, vol.19, issue.4, pp.900-913, 2005. ,
DOI : 10.1137/S0895480104445010
Growing scale-free networks with tunable clustering, Physical Review E, vol.63, issue.2, p.26107, 2002. ,
DOI : 10.1103/PhysRevE.63.062101
Lethality and centrality in protein networks, Nature, vol.28, issue.6833, pp.41-42, 2001. ,
DOI : 10.1093/nar/28.1.73
Defining and identifying cograph communities in complex networks, New Journal of Physics, vol.17, issue.1, p.13044, 2015. ,
DOI : 10.1088/1367-2630/17/1/013044
URL : http://iopscience.iop.org/article/10.1088/1367-2630/17/1/013044/pdf
The small-world phenomenon, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.163-170, 2000. ,
DOI : 10.1145/335305.335325
Stochastic models for the Web graph, Proceedings 41st Annual Symposium on Foundations of Computer Science, p.57, 2000. ,
DOI : 10.1109/SFCS.2000.892065
Sampling biases in IP topology measurements, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003. ,
DOI : 10.1109/INFCOM.2003.1208685
Termination of Multipartite Graph Series Arising from Complex Network Modelling, 4th International Conference on Combinatorial Optimization and Applications (COCOA 2010), number 6508 (Part I) in LNCS, pp.1-10, 2010. ,
DOI : 10.1038/30918
URL : https://hal.archives-ouvertes.fr/hal-00644239
Measuring the degree distribution of routers in the core internet, 2014 IFIP Networking Conference, pp.1-9, 2014. ,
DOI : 10.1109/IFIPNetworking.2014.6857096
URL : https://hal.archives-ouvertes.fr/hal-01208359
Rigorous measurement of the Internet degree distribution, Complex Systems, vol.26, issue.1, p.2017 ,
URL : https://hal.archives-ouvertes.fr/hal-01500371
From calls to communities: a model for time-varying social networks, The European Physical Journal B, vol.1, issue.11, p.301, 2015. ,
DOI : 10.1371/journal.pcbi.1001109
URL : https://hal.archives-ouvertes.fr/hal-01203177
Nonaltering time scales for aggregation of dynamic networks into series of graphs ,
Nonaltering time scales for aggregation of dynamic networks into series of graphs, 11th ACM Conference on emerging Networking EXperiments and Technologies, pp.1-297, 2015. ,
On Reshaping of Clustering Coefficients in Degree-Based Topology Generators, 3rd International Workshop on Algorithms and Models for the Web-Graph, pp.68-79, 2004. ,
DOI : 10.1073/pnas.172501399
Characterizing and computing minimal cograph completions, Discrete Applied Mathematics, vol.158, issue.7, pp.755-764, 2010. ,
DOI : 10.1016/j.dam.2009.01.016
URL : http://www.ii.uib.no/~federico/papers/cographcompl.pdf
Efficient and simple encodings for the web graph, 3rd International Conference on Web-Age Information Management, pp.328-337, 2002. ,
The rise and fall of a networked society: A formal model, Proceedings of the National Academy of Sciences, vol.61, issue.16, pp.1439-1442, 2004. ,
DOI : 10.2307/2951551
Dynamic Contact Network Analysis in Hospital Wards, 5th Workshop on Complex Networks number 549 in Studies in Computational Intelligence, pp.241-249, 2014. ,
DOI : 10.1007/978-3-319-05401-8_23
URL : https://hal.archives-ouvertes.fr/hal-01104058
The dynamic contact network of a whole hospital ,
A critical point for random graphs with a given degree sequence, Random Structures & Algorithms, vol.3, issue.2-3, pp.161-180, 1995. ,
DOI : 10.1002/rsa.3240030202
URL : http://www.cs.toronto.edu/~molloy/webpapers/gc2.ps
The Importance of Relationship Timing for Diffusion, Social Forces, vol.81, issue.1, pp.25-56, 2002. ,
DOI : 10.1353/sof.2002.0056
On the Structure of Changes in Dynamic Contact Networks, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems, pp.731-738, 2012. ,
DOI : 10.1109/SITIS.2012.111
URL : https://hal.archives-ouvertes.fr/hal-00755251
Random graph models of social networks, Proceedings of the National Academy of Sciences, vol.64, issue.11, pp.2566-2572, 2002. ,
DOI : 10.1016/0049-089X(78)90006-6
On routes and multicast trees in the Internet, ACM SIGCOMM Computer Communication Review, vol.28, issue.1, 1998. ,
DOI : 10.1145/280549.280555
Activity driven modeling of time varying networks, Scientific Reports, vol.105, issue.1, p.469, 2012. ,
DOI : 10.1103/PhysRevLett.105.218701
A markov chain monte carlo method for generating random (0, 1)-matrices with given marginals. Sankhy¯ a: The Indian Journal of Statistics, pp.58225-242, 1961. ,
Quantifying the effect of temporal resolution on timevarying networks, Scientific Reports, vol.3, 2013. ,
Algorithmic Aspects of Vertex Elimination on Graphs, SIAM Journal on Computing, vol.5, issue.2, pp.146-160, 1976. ,
DOI : 10.1137/0205021
Measuring routing tables in the internet, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp.795-800, 2014. ,
DOI : 10.1109/INFCOMW.2014.6849332
URL : https://hal.archives-ouvertes.fr/hal-01211167
Description and simulation of dynamic mobility networks, Computer Networks, vol.52, issue.15, pp.2842-2858, 2008. ,
DOI : 10.1016/j.comnet.2008.06.007
URL : https://hal.archives-ouvertes.fr/inria-00327254
Tuning clustering in random networks with arbitrary degree distributions, Physical Review E, vol.68, issue.3, p.36133, 2005. ,
DOI : 10.1103/PhysRevE.68.015101
Introduction to stochastic actor-based models for network dynamics, Social Networks, vol.32, issue.1, pp.44-60, 2010. ,
Minimal interval completion through graph exploration, Theoretical Computer Science, vol.410, issue.1, pp.35-43, 2009. ,
DOI : 10.1016/j.tcs.2008.09.053
URL : https://hal.archives-ouvertes.fr/hal-00462293
Meaningful selection of temporal resolution for dynamic networks, Proceedings of the Eighth Workshop on Mining and Learning with Graphs, MLG '10, pp.127-136, 2010. ,
DOI : 10.1145/1830252.1830269
An Experimental Study of the Small World Problem, Sociometry, vol.32, issue.4, pp.425-443, 1969. ,
DOI : 10.2307/2786545
On the succinct representation of graphs, Discrete Applied Mathematics, vol.8, issue.3, pp.289-294, 1984. ,
DOI : 10.1016/0166-218X(84)90126-4
Random networks with tunable degree distribution and clustering, Physical Review E, vol.9, issue.5, p.56115, 2004. ,
DOI : 10.1890/0012-9658(2003)084[0882:EOSDOM]2.0.CO;2
Collective dynamics of small-world networks, Nature, vol.393, pp.440-442, 1998. ,
Greedy Local Search and Vertex Cover in Sparse Random Graphs, 6th Annual Conference on Theory and Applications of Models of Computation, pp.410-419, 2009. ,
DOI : 10.1007/978-3-642-02017-9_43
Random graph models for dynamic networks, The European Physical Journal B, vol.89, issue.10, p.200, 2017. ,
DOI : 10.1140/epjb/e2015-60366-0