Random Graphs

Cited by (999)

Items 901–999 of 999

1. Privacy of Dependent Users Against Statistical Matching
   Nazanin Takbiri, Amir Houmansadr, Dennis Goeckel · 2020 · IEEE Transactions on Information Theory
2. Credit Risk Contagion and Systemic Risk on Networks
   Marina Dolfin, Damian A. Knopoff, Michele Limosani · 2019 · Mathematics
3. Root finding algorithms and persistence of Jordan centrality in growing random trees
   Sayan Banerjee, Shankar Bhamidi · 2022 · The Annals of Applied Probability
4. Network Connectivity Under a Probabilistic Node Failure Model
   Lucia Cavallaro, Stefania Costantini, Pasquale De Meo · 2022 · IEEE Transactions on Network Science and Engineering
5. On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
   Nicla Bernasconi, Κωνσταντίνος Παναγιώτου, Angelika Steger · 2008 · Lecture notes in computer science
6. Compression of graphical structures
   Yongwook Choi, Wojciech Szpankowski · 2009 · IEEE International Symposium on Information Theory (ISIT)
7. Wireless networks and random geometric graphs
   Xing‐De Jia · 2004 · Proceedings of the ... International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN)
8. Rainbow Connectivity of Sparse Random Graphs
   ALAN M. FRIEZE, Charalampos E. Tsourakakis · 2012 · Lecture notes in computer science
9. k-Subgraph Isomorphism on AC_0 Circuits
   Kazuyuki Amano · 2009 · IEEE Conference on Computational Complexity (CCC)
10. Maximal Clusters in Non-Critical Percolation and Related Models
    Remco van der Hofstad, Frank Redig · 2006 · Journal of Statistical Physics
11. Decentralized pricing in minimum cost spanning trees
    Jens Leth Hougaard, Herve J. Moulin, Lars Peter Østerdal · 2009 · Economic Theory
12. The diameter of randomly perturbed digraphs and some applications
    Abraham D. Flaxman, ALAN M. FRIEZE · 2007 · Random Structures and Algorithms
13. Large-deviation theory for diluted Wishart random matrices
    Isaac Pérez Castillo, Fernando Lucas Metz · 2018 · Physical review. E
14. Multiscale dynamics of an adaptive catalytic network
    Christian Kuehn · 2019 · Mathematical Modelling of Natural Phenomena
15. Neuronal avalanches in Watts-Strogatz networks of stochastic spiking neurons
    Renata Pazzini, Osame Kinouchi, Ariadne de Andrade Costa · 2021 · Physical review. E
16. Structural Controllability of Networks for Non-interactive Adversarial Vertex Removal
    Cristina Alcaraz, Estefanía Etchevés Miciolino, Stephen Dirk Bjørn Wolthusen · 2013 · Lecture notes in computer science
17. Minimum Cost Integral Network Coding
    Tao Cui, Tracey Ho · 2007 · IEEE International Symposium on Information Theory (ISIT)
18. The cavity method for large deviations
    Olivier Rivoire · 2005 · Journal of Statistical Mechanics Theory and Experiment
19. Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequences
    Jacob G. Foster, David Foster, Peter Grassberger · 2007 · Physical Review E
20. Dissemination strategy for immunizing scale-free networks
    Alexandre O. Stauffer, Valmir Carneiro Barbosa · 2006 · Physical Review E
21. On the Largest Singular Values of Random Matrices with Independent Cauchy\n Entries
    Alexander Borisovich Soshnikov, Yan V. Fyodorov · 2004
22. Order Preserving Hierarchical Clustering
    Daniel Bakkelund · 2022 · NORA - Norwegian Open Research Archives
23. Simple and efficient local codes for distributed stable network construction
    Othon Michail, Paul G. Spirakis · 2014 · ACM Symposium on Principles of Distributed Computing (PODC)
24. A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph
    Luisa Andreis, Wolfgang König, Robert I. A. Patterson · 2021 · Random Structures and Algorithms
25. Understanding the impact of digital contact tracing during the COVID-19 pandemic
    Angelique Burdinski, Dirk Brockmann, Benjamin F. Maier · 2022 · PLOS Digital Health
26. A Theoretical Analysis of DeepWalk and Node2vec for Exact Recovery of Community Structures in Stochastic Blockmodels
    Yichi Zhang, Minh Tang · 2023 · IEEE Transactions on Pattern Analysis and Machine Intelligence
27. Modified Erdős–Rényi Random Graph Model for Generating Synthetic Power Grids
    Mohammad Shahraeini · 2023 · IEEE Systems Journal
28. Estrada and L-Estrada Indices of Edge-Independent Random Graphs
    Yilun Shang · 2015 · Symmetry
29. Finding Hamilton cycles in random graphs with few queries
    Asaf Ferber, Michael Krivelevich, Benny Sudakov · 2016 · Random Structures and Algorithms
30. Fluctuation analysis in complex networks modeled by hidden-variable models: Necessity of a large cutoff in hidden-variable models
    Massimo Ostilli · 2014 · Physical Review E
31. On the Degree Distribution of k-Connected Random Networks
    Christian Bettstetter, Johannes Klinglmayr, Stefan Lettner · 2010 · International Conference on Communications
32. The Bohman‐Frieze process near criticality
    Mihyun Kang, Will Perkins, Joel Spencer · 2012 · Random Structures and Algorithms
33. Dynamical properties of spatial discretizations of a generic homeomorphism
    Pierre‐Antoine Guihéneuf · 2014 · Ergodic Theory and Dynamical Systems
34. Graph Theory, Social Network Analysis, and Network Science
    Katharina Anna Zweig · 2016 · Lecture notes in social networks
35. Triadic Closure in Configuration Models with Unbounded Degree Fluctuations
    Remco van der Hofstad, Johan S. H. van Leeuwaarden, Clara Stegehuis · 2018 · Journal of Statistical Physics
36. Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs
    Osman Emre Dai, Daniel Cullina, Negar Kiyavash · 2019
37. Toward Quantifying Vertex Similarity in Networks
    Charalampos E. Tsourakakis · 2014 · Internet Mathematics
38. Minimum cost multicommodity network flow problem in time-varying networks: by decomposition principle
    Salman Khodayifar · 2019 · Optimization Letters
39. Statistical Properties and Robustness of Biological Controller-Target Networks
    Jacob Feala, Jorge Cortés, Phillip M. Duxbury, Andrew D. McCulloch, Carlo Piermarocchi, Giovanni Paternostro · 2012 · PLoS ONE
40. Tree-Structure Expectation Propagation for LDPC Decoding Over the BEC
    Pablo M. Olmos, Juan Jose Murillo-Fuentes, Fernando Pérez‐Cruz · 2013 · IEEE Transactions on Information Theory
41. Exactly Solvable Models of Adaptive Networks
    Olivier Rivoire, Julien Barré · 2006 · Physical Review Letters
42. System theory over random consensus networks: Controllability and optimality properties
    Marzieh Nabi-Abdolyousefi, Mehran Mesbahi · 2011
43. Trade-Off Curves for QoS Routing
    Piet Van Mieghem, Lieven Vandenberghe · 2006
44. Evolutionary Dynamics of the Insurgency in Iraq: A Mathematical Model of the Battle for Hearts and Minds
    Jonathan David Farley · 2007 · Studies in Conflict and Terrorism
45. Distributed Kalman Filter with Fast Consensus for Wireless Sensor Networks
    Ahmed Abdelgawad · 2016 · International Journal of Wireless Information Networks
46. Independence numbers of random subgraphs of distance graphs
    Mikhail Mikhailovich Pyaderkin · 2016 · Mathematical Notes
47. Recent results of quantum ergodicity on graphs and further investigation
    Nalini Anantharaman, Mostafa Sabri · 2019 · Annales de la faculté des sciences de Toulouse Mathématiques
48. The size Ramsey number of short subdivisions of bounded degree graphs
    Yoshiharu Kohayakawa, Troy Retter, Vojtěch Rödl · 2018 · Random Structures and Algorithms
49. Anatomy of a Spin: The Information-Theoretic Structure of Classical Spin Systems
    Vikram S. Vijayaraghavan, Ryan G. James, James P. Crutchfield · 2017 · Entropy
50. Eigenvalues of the non-backtracking operator detached from the bulk
    Simon Coste, Yizhe Zhu · 2020 · Random Matrices Theory and Application
51. Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees
    Shankar Bhamidi, Sanchayan Sen · 2019 · Random Structures and Algorithms
52. Sequencing in Web-Based Education: Approaches, Standards and Future Trends
    Sergio Gutiérrez, B. Pardo · 2007 · Studies in computational intelligence
53. Network growth with arbitrary initial conditions: Degree dynamics for uniform and preferential attachment
    Babak Fotouhi, Michael Rabbat · 2013 · Physical Review E
54. Practical summation via gossip
    Wesley W. Terpstra, Christof Leng, Alejandro Buchmann · 2007 · ACM Symposium on Principles of Distributed Computing (PODC)
55. Complex Innovation Networks, Patent Citations and Power Laws
    Thomas F. Brantle, M. Hosein Fallah · 2007 · Portland International Conference on Management of Engineering and Technology (PICMET)
56. On the convergence time of distributed quantized averaging algorithms
    Minghui Zhu, Sonia Martı́nez · 2008 · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes
57. Incomplete and noisy network data as a percolation process
    Michael P. H. Stumpf, Carsten Wiuf · 2010 · Journal of The Royal Society Interface
58. Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals
    Li‐Hsing Yen, Yang-Min Cheng · 2005 · IEEE Communications Letters
59. Introduction to information theory
    Marc Mézard, Andrea Montanari A · 2009
60. The Number of Satisfying Assignments of Random Regulark-SAT Formulas
    Amin Coja‐Oghlan, Nick Wormald · 2018 · Combinatorics Probability Computing
61. The benefit of being flexible in distributed computation
    Linqi Song, Sundara Rajan Srinivasavaradhan, Christina Fragouli · 2017 · IEEE Information Theory Workshop (ITW)
62. On random points in the unit disk
    Robert B. Ellis, Xing‐De Jia, Catherine Huafei Yan · 2005 · Random Structures and Algorithms
63. 4 Manipulative waiters with probabilistic intuition
    Dan Hefetz, Michael Krivelevich, Tomasz Łuczak · 2014
64. Towards a spectral characterization of signals supported on small-world networks
    Michael Rabbat, Vincent Gripon · 2014 · IEEE International Conference on Acoustics Speech and Signal Processing
65. Ephemeral networks with random availability of links
    Eleni C. Akrida, Leszek Antoni Gąsieniec, George B. Mertzios · 2014 · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
66. Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
    Ido Tishby, Ofer Biham, Eytan Katzav · 2020 · Physical review. E
67. Dynamical reciprocity in interacting games: Numerical results and mechanism analysis
    Rizhou Liang, Qinqin Wang, Jiqiang Zhang, Guozhong Zheng, Lin Ma, Li Chen · 2022 · Physical review. E
68. Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes
    Emmanuelle Anceaume, Yann Busnel, Sébastien Gambs · 2010 · Lecture notes in computer science
69. Pricing traffic in a spanning network
    Herve J. Moulin · 2009 · ACM Conference on Electronic Commerce (EC)
70. Throughput Scaling Laws for Vehicular Ad Hoc Networks
    Mohammad Nekoui, Hossein Pishro-Nik · 2012 · IEEE Transactions on Wireless Communications
71. GENERATING STRUCTURE SPECIFIC NETWORKS
    Nina Håkansson, A. JONSSON, Jenny Lennartsson · 2010 · Advances in Complex Systems
72. A Network Coding Based Energy Efficient Data Backup in Survivability-Heterogeneous Sensor Networks
    Jie Tian, Yan Tan, Guiling Wang · 2014 · IEEE Transactions on Mobile Computing
73. Consensus of Noisy Multiagent Systems with Markovian Switching Topologies and Time-Varying Delays
    Yilun Shang · 2015 · Mathematical Problems in Engineering
74. Exploring and Making Safe Dangerous Networks Using Mobile Entities
    Mattia D’Emidio, Daniele Frigioni, Alfredo Navarra · 2013 · Lecture notes in computer science
75. Network robustness depth and topology management of networked dynamic systems
    Le Yi Wang, Feng Lin, George Yin · 2015 · Journal of Systems Science and Complexity
76. Diffusion, annihilation, and chemical reactions in complex networks with spatial constraints
    Thorsten Emmerich, Armin Bunde A, Shlomo Havlin · 2012 · Physical Review E
77. Component structure of the configuration model: Barely supercritical case
    Remco van der Hofstad, Svante Janson, Malwina Luczak · 2019 · Random Structures and Algorithms
78. Числа независимости случайных подграфов некоторого дистанционного графа
    Mikhail Mikhailovich Pyaderkin · 2016 · Математические заметки
79. Counting $k$ -Hop Paths in the Random Connection Model
    Alexander P. Kartun-Giles, Sunwoo Kim · 2018 · IEEE Transactions on Wireless Communications
80. Asymptotics in percolation on high‐girth expanders
    Michael Krivelevich, Eyal Lubetzky, Benny Sudakov · 2020 · Random Structures and Algorithms
81. An accurate, scalable and verifiable protocol for federated differentially private averaging
    César Sabater, Aurélien Bellet, Jan Ramon · 2022 · Machine Learning
82. Persuasion in Networks: Public Signals and Cores
    Ozan Candogan · 2022 · Operations Research
83. RAPT: A Robust Attack Path Tracing Algorithm to Mitigate SYN-Flood DDoS Cyberattacks
    Zakwan Al-Arnaout, Nour Mostafa, Samer J. Alabed · 2022 · Sensors
84. Formalizing Delayed Adaptive Corruptions and the Security of Flooding Networks
    Christian Matt, Jesper Buus Nielsen, Søren Eller Thomsen · 2022 · Lecture notes in computer science
85. Strong Structural Controllability of Networked Dynamics
    Airlie Chapman · 2015 · Springer theses
86. Designing secure and reliable wireless sensor networks under a pairwise key predistribution scheme
    Faruk Yavuz, Jun Zhao, Osman Yağan · 2015 · International Conference on Communications
87. Fast Parallel Algorithms for Edge-Switching to Achieve a Target Visit Rate in Heterogeneous Graphs
    Hasanuzzaman Bhuiyan, Jiangzhuo Chen, Maleq Khan · 2014 · Proceedings of the International Conference on Parallel Processing
88. The Conditional-Potts Clustering Model
    Alejandro Murua, Nicolas Wicker · 2013 · Journal of Computational and Graphical Statistics
89. Sentry Selection in Wireless Networks
    Paul Balister, Béla Bollobás, Amites Sarkar · 2010 · Advances in Applied Probability
90. Statistical physics of hard combinatorial optimization: Vertex cover problem
    Jin-Hua Zhao, Haijun Zhou · 2014 · Chinese Physics B
91. Optimal Paths in Probabilistic Networks
    Deolinda M. L. D. Rasteiro, A. J. B. Anjo · 2004 · Journal of Mathematical Sciences
92. Approximate Master Equations for Dynamical Processes on Graphs
    Natasa Nagy, Istvan Zoltan Kiss, Peter Šimon · 2014 · Mathematical Modelling of Natural Phenomena
93. On Static and Dynamic Partitioning Behavior of Large-Scale P2P Networks
    Derek Leonard, Z. Yao, X. Wang · 2008 · IEEE/ACM Transactions on Networking
94. Bio-Robustness and Fault Tolerance: A New Perspective on Reliable, Survivable and Evolvable Network Systems
    Zhanshan Sam Ma, AXEL W. KRINGS · 2008 · IEEE Aerospace Conference (AERO)
95. Measuring Similarity Based on Link Information: A Comparative Study
    Hongyan Liu, Jun He, Dan Zhu · 2013 · IEEE Transactions on Knowledge and Data Engineering
96. An Efficient Generator for Clustered Dynamic Random Networks
    Robert Görke, Roland Kluge, Andrea Schumm, Christian Staudt, Dorothea Wagner · 2012 · Lecture notes in computer science
97. High degrees in random recursive trees
    Louigi Addario‐Berry, Laura Eslava · 2017 · Random Structures and Algorithms
98. Enterprise Architecture Cybernetics for Collaborative Networks: Reducing the Structural Complexity and Transaction Cost via Virtual Brokerage
    Hadi Kandjani, Lian Wen, Péter Bernus · 2012 · IFAC Proceedings Volumes
99. Kinetic Ising models with various single-spin-flip dynamics on quenched and annealed random regular graphs
    Arkadiusz Jędrzejewski, Anna Chmiel, Katarzyna Sznajd-Weron · 2017 · Physical review. E