- Random network structure stabilizes neural manifolds
2026/05/26 by Jens-Bastian Eppler, Santiago Galella, Gabriel C. Mel +1 · 1 voice
Engineering · Neuroscience · #Advanced Memory and Neural Computing #Artificial neural network #Functional Brain Connectivity Studies #Hebbian theory #Monotonic function #Neural dynamics and brain function #Pairwise comparison #Population #Random graph #Similarity (geometry)
- Revan-degree indices on random graphs
2022/10/10 by R. Aguilar-Sanchez, Aguilar-Sanchez, R., I. F. Herrera-González +5 · 1 citation
Computer Science · Mathematics · #Combinatorics #Combinatorics (math.CO) #Connectivity #Degree (music) #Discrete mathematics #FOS: Mathematics #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Mathematics #Physics #Random graph #Sigma #Simple graph #Topological and Geometric Data Analysis #Vertex (graph theory)
- Degree correlations in graphs with clique clustering
2022/04/20 by Peter Mann, V. Anne Smith, John B. O. Mitchell +1 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Clique #Cluster analysis #Combinatorics #Complex Network Analysis Techniques #Computer science #Degree (music) #Discrete mathematics #Disjoint sets #Giant component #Graph #Graph theory and applications #Mathematics #Physics #Random graph
- Maximum likelihood thresholds via graph rigidity
2021/08/04 by Daniel Irving Bernstein, Sean Dewar, Bernstein, Daniel Irving +9 · 1 citation
Computer Science · Mathematics · #05C75 #52C25 #62A99 #62R01 #90C25 #Characterization (materials science) #Combinatorics #Combinatorics (math.CO) #Conjecture #Discrete mathematics #FOS: Mathematics #Gaussian #Graph #Markov Chains and Monte Carlo Methods #Mathematics #Random graph #Statistics Theory (math.ST) #Topological and Geometric Data Analysis #Upper and lower bounds
- Random Turán theorem for hypergraph cycles
2020/07/20 by Dhruv Mubayi, Liana Yepremyan, Mubayi, Dhruv +1 · 1 citation
Computer Science · Mathematics · #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #FOS: Mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Hypergraph #Interval (graph theory) #Limits and Structures in Graph Theory #Mathematics #Random graph #math.CO
- Artificial Benchmark for Community Detection (ABCD)—Fast random graph model with community structure
2020/01/14 by Bogumił Kamiński, Paweł Prałat, François Théberge · 3 citations
Computer Science · Mathematics · Physics and Astronomy · Psychology · #Algorithm #Artificial intelligence #Benchmark (surveying) #Community structure #Complex Network Analysis Techniques #Complex network #Computer science #Degree distribution #Graph #Machine learning #Mathematics #Mental Health Research Topics #Opinion Dynamics and Social Influence #Random graph #Scalability #Theoretical computer science #acm:68U20 #cs.LG #cs.SI #msc:68U20 #stat.ML
- Recurrence versus Transience for Weight-Dependent Random Connection Models
2019/11/08 by Peter Gracar, Gracar, Peter, Markus Heydenreich +5 · 7 citations
Mathematics · Physics and Astronomy · #60F10 #60K35 #Combinatorics #Complement (music) #Complex Network Analysis Techniques #Connection (principal bundle) #Degree (music) #Discrete mathematics #Exponent #FOS: Mathematics #Geometry #Graph #Markov Chains and Monte Carlo Methods #Mathematics #Physics #Point process #Poisson distribution #Poisson point process #Probability (math.PR) #Random graph #Statistical physics #Statistics #Stochastic processes and statistical mechanics #math.PR #msc:60F10 #msc:60K35
- Random Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return\n Probabilities
2019/03/04 by Thomas Sauerwald, Luca Zanetti, Sauerwald, Thomas +1 · 4 citations
Computer Science · Mathematics · Physics and Astronomy · #1-planar graph #Chordal graph #Combinatorics #Complex Network Analysis Techniques #Discrete mathematics #Graph #Hitting time #Indifference graph #Markov Chains and Monte Carlo Methods #Matching (statistics) #Mathematics #Mixing (physics) #Random graph #Random regular graph #Random walk #Sequence (biology) #Stochastic processes and statistical mechanics #cs.DM #math.PR
- GAP: Generalizable Approximate Graph Partitioning Framework
2019/03/02 by Azade Nazi, Nazi, Azade, Will Hang +7 · 3 citations
Computer Science · Mathematics · #Advanced Graph Neural Networks #Advanced Neural Network Applications #Algorithm #Approximate inference #Artificial intelligence #Cluster analysis #Computer science #Differentiable function #FOS: Computer and information sciences #Generalization #Graph #Graph Theory and Algorithms #Graph partition #Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematics #Random graph #Theoretical computer science #cs.LG #stat.ML
- Learning a SAT Solver from Single-Bit Supervision
2018/02/11 by Daniel Selsam, Matthew Lamm, Selsam, Daniel +9 · 1 voice · 66 citations
Computer Science · Decision Sciences · Mathematics · #Auction Theory and Applications #Boolean satisfiability problem #Clique #Combinatorics #Computability #Computer science #Conjunctive normal form #Constraint Satisfaction and Optimization #Edge cover #Graph #Independent set #Mathematics #Programming language #Random graph #Satisfiability #Software Engineering Research #Solver #Theoretical computer science #Vertex (graph theory) #Vertex cover #cs.AI #cs.LG #cs.LO
- Configuring Random Graph Models with Fixed Degree Sequences
2016/08/01 by Bailey K. Fosdick, Daniel B. Larremore, Fosdick, Bailey K. +5 · 1 voice · 15 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Neuroscience · Physics and Astronomy · #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Degree distribution #Functional Brain Connectivity Studies #Graph #Mathematics #Null model #Random graph #Theoretical computer science #Topological and Geometric Data Analysis #Vertex (graph theory) #cs.SI #physics.data-an #physics.soc-ph #q-bio.QM #stat.ME
- On the average size of independent sets in triangle-free graphs
2016/06/30 by Ewan Davies, Matthew Jenssen, Will Perkins +1 · 1 citation
Computer Science · Mathematics · #Combinatorics #Complexity and Algorithms in Graphs #Degree (music) #Discrete mathematics #Exponent #Graph #Independent set #Lambda #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical analysis #Mathematics #Physics #Random graph #Upper and lower bounds #math.CO
- Edge-exchangeable graphs and sparsity
2016/03/22 by Tamara Broderick, Broderick, Tamara, Diana Cai +1 · 5 citations
Computer Science · Mathematics · Physics and Astronomy · #1-planar graph #Algorithm #Artificial intelligence #Chordal graph #Cograph #Combinatorics #Complex Network Analysis Techniques #Computer science #Dense graph #Discrete mathematics #Enhanced Data Rates for GSM Evolution #FOS: Computer and information sciences #FOS: Mathematics #Graph #Indifference graph #Limits and Structures in Graph Theory #Line graph #Machine Learning (stat.ML) #Mathematics #Methodology (stat.ME) #Modular decomposition #Pathwidth #Quadratic growth #Random graph #Statistics Theory (math.ST) #Topological and Geometric Data Analysis #math.ST #stat.ME #stat.ML #stat.TH
- Almost-spanning universality in random graphs
2015/03/18 by David Conlon, Conlon, David, Asaf Ferber +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics #Combinatorics (math.CO) #Delta #Discrete mathematics #FOS: Mathematics #Graph #Limits and Structures in Graph Theory #Mathematics #Omega #Physics #Quantum mechanics #Random graph #Universality (dynamical systems) #math.CO
- Computational Lower Bounds for Community Detection on Random Graphs
2014/06/25 by Bruce Hajek, Hajek, Bruce, Yihong Wu +3 · 6 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Clique #Combinatorics #Complex Network Analysis Techniques #Computational Complexity (cs.CC) #Computational complexity theory #Computer science #Constant (computer programming) #Discrete mathematics #Existential quantification #FOS: Computer and information sciences #FOS: Mathematics #Graph #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Mathematics #Random graph #Statistics Theory (math.ST) #Stochastic processes and statistical mechanics #cs.CC #math.ST #stat.ML #stat.TH
- Random graphs of free groups contain surface subgroups
2013/03/11 by Danny Calegari, Henry Wilton, Calegari, Danny +1 · 1 citation
Computer Science · Mathematics · #Combinatorics #FOS: Mathematics #Geometric Topology (math.GT) #Geometric and Algebraic Topology #Geometry #Graph #Group Theory (math.GR) #Homotopy and Cohomology in Algebraic Topology #Mathematics #Random graph #Surface (topology) #Topological and Geometric Data Analysis #math.GR #math.GT
- Small components in k-nearest neighbour graphs
2011/01/13 by Mark Walters, Walters, Mark · 1 citation
Computer Science · Mathematics · #60K35 #82B43 #Boundary (topology) #Combinatorics #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Connected component #Discrete mathematics #FOS: Computer and information sciences #FOS: Mathematics #Geometry #Giant component #Graph #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical analysis #Mathematics #Point (geometry) #Point process #Poisson distribution #Poisson point process #Poisson process #Probability (math.PR) #Random graph #Square (algebra) #Statistics #Upper and lower bounds #cs.CG #math.CO #math.PR #msc:60K35 #msc:82B43
- A note on correlations in randomly oriented graphs
2009/05/18 by Svante Linusson, Linusson, Svante · 3 citations
Computer Science · Mathematics · #1-planar graph #Chordal graph #Combinatorics #Computer science #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Graph #Lemma (botany) #Markov Chains and Monte Carlo Methods #Mathematics #Percolation (cognitive psychology) #Random graph #Random regular graph #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis #Vertex (graph theory) #math.CO #math.PR #msc:05C80 #msc:60C05 #msc:60K35
- Mass media influence spreading in social networks with community structure
2008/06/10 by Julián Candia, Karina I. Mazzitello, Karina I Mazzitello · 2 citations
Decision Sciences · Physics and Astronomy · #Community structure #Complex Network Analysis Techniques #Complex network #Extension (predicate logic) #Game Theory and Applications #Mass media #Modularity (biology) #Opinion Dynamics and Social Influence #Random graph #Social media #Social network (sociolinguistics) #physics.comp-ph #physics.soc-ph
- From time series to complex networks: The visibility graph
2008/03/24 by Lucas Lacasa, Bartolo Luque, Fernando Ballesteros +3 · 18 citations
Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · #Algorithm #Combinatorics #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Complex network #Computer science #Fractal #Geometric series #Graph #Graph theory #Mathematics #Power series #Random graph #Series (stratigraphy) #Theoretical and Computational Physics #Theoretical computer science #Visibility #Visibility graph #physics.data-an
- Phase transitions in the coloring of random graphs
2007/04/30 by Lenka Zdeborová, Florent Krzakala, Florent Krząkała · 9 citations
Computer Science · Mathematics · Physics and Astronomy · #Cluster analysis #Combinatorics #Complete coloring #Complex Network Analysis Techniques #Computer science #Discrete mathematics #Entropy (arrow of time) #Finite set #Graph #Graph coloring #Graph power #Greedy coloring #Line graph #Mathematical analysis #Mathematics #Phase transition #Physics #Quantum mechanics #Random graph #Space (punctuation) #Statistical physics #Statistics #Theoretical and Computational Physics #Topological and Geometric Data Analysis #Vertex (graph theory) #cond-mat.dis-nn #cond-mat.stat-mech #cs.CC
- Percolation transition in networks with degree-degree correlation
2007/05/01 by Jae Dong Noh · 3 citations
Mathematics · Physics and Astronomy · #Combinatorics #Complex Network Analysis Techniques #Complex network #Continuum percolation theory #Critical exponent #Degree (music) #Degree distribution #Directed percolation #Graph #Mathematics #Opinion Dynamics and Social Influence #Percolation (cognitive psychology) #Percolation critical exponents #Percolation theory #Percolation threshold #Physics #Quantum mechanics #Random graph #Scaling #Statistical physics #Theoretical and Computational Physics #Topology (electrical circuits) #Transition point #cond-mat.stat-mech
- New Specifications for Exponential Random Graph Models
2006/08/01 by Tom A. B. Snijders, Philippa E. Pattison, Philippa Pattison +3 · 15 citations
Mathematics · Physics and Astronomy · #Algorithm #Applied mathematics #Combinatorics #Complex Network Analysis Techniques #Computer science #Estimator #Exponential family #Exponential random graph models #Graph #Graph theory and applications #Markov chain #Markov chain Monte Carlo #Mathematics #Monte Carlo method #Opinion Dynamics and Social Influence #Random graph #Statistical model #Statistics #Theoretical computer science #Transitive relation
- Regularity Lemma for k‐uniform hypergraphs
2004/06/09 by Vojtěch Rödl, Jozef Skokan · 10 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Lemma (botany) #Randomness #Mathematics #Combinatorics #Generalization #Discrete mathematics #Hypergraph #Random graph #Set (abstract data type) #Graph #Computer science
- Scale-free networks generated by random walkers
2004/04/05 by Jari Saramaki, Jari Saramäki, Kimmo Kaski · 4 citations
Mathematics · Physics and Astronomy · #Cluster analysis #Clustering coefficient #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Degree (music) #Exponent #Graph #Mathematics #Mechanism (biology) #Node (physics) #Physics #Preferential attachment #Random graph #Random walk #Random walker algorithm #Scale (ratio) #Scale-free network #Simple (philosophy) #Simple random sample #Statistical physics #Statistics #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.stat-mech
- Conformal invariance of planar loop-erased random walks and uniform spanning trees
2004/01/01 by Gregory F. Lawler, Oded Schramm, Wendelin Werner · 19 citations
Mathematics · Physics and Astronomy · #Stochastic processes and statistical mechanics #Mathematical Dynamics and Fractals #Theoretical and Computational Physics #Mathematics #Scaling limit #Loop-erased random walk #Spanning tree #Simply connected space #Invariant (physics) #Combinatorics #Scaling #Random tree #Limit (mathematics) #Conformal map #Planar graph #Random walk #Invariance principle #Mathematical analysis #Discrete mathematics #Random graph #Graph #Geometry #Mathematical physics
- The Structure and Function of Complex Networks
2003/01/01 by Michael Newman, M. E. J. Newman · 1 voice · 1050 citations
Decision Sciences · Mathematics · Physics and Astronomy · #Artificial intelligence #Biological network #Cluster analysis #Clustering coefficient #Complex Network Analysis Techniques #Complex network #Computer science #Data science #Degree distribution #Evolving networks #Field (mathematics) #Game Theory and Applications #Graph #Mathematics #Network formation #Network science #Opinion Dynamics and Social Influence #Preferential attachment #Random graph #Small-world network #The Internet #Theoretical computer science #Variety (cybernetics) #World Wide Web #cond-mat.dis-nn #cond-mat.stat-mech
- A simple model of global cascades on random networks
2002/04/30 by Duncan J. Watts · 43 citations
Physics and Astronomy · Social Sciences · Mathematics · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Evolutionary Game Theory and Cooperation #Cascade #Statistical physics #Preferential attachment #Stability (learning theory) #Percolation (cognitive psychology) #Simple (philosophy) #Interdependent networks #Computer science #Degree distribution #Complex network #Cascading failure #Cluster (spacecraft) #Distribution (mathematics) #Self-organized criticality #Random graph #Physics #Criticality #Power (physics) #Theoretical computer science #Mathematics #Electric power system
- The Extremal Function for Complete Minors
2001/03/01 by Andrew Thomason · 13 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Biology #Combinatorics #Computer science #Constant (computer programming) #Discrete mathematics #Extremal graph theory #Function (biology) #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Line graph #Mathematics #Random graph #Voltage graph
- Recurrence of Distributional Limits of Finite Planar Graphs
2001/01/01 by Itaï Benjamini, Oded Schramm · 3 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Stochastic processes and statistical mechanics #Advanced Graph Theory Research #Mathematics #Combinatorics #Subsequence #Vertex (graph theory) #Bounded function #Planar graph #Limit (mathematics) #Discrete mathematics #Random graph #Sequence (biology) #Uniform boundedness #Longest increasing subsequence #Planar #Graph
more