Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees
暂无分享,去创建一个
[1] Andrzej Lingas,et al. On Truly Parallel Time in Population Protocols , 2021, ArXiv.
[2] Catherine S. Greenhill,et al. Generating graphs randomly , 2021, BCC.
[3] Xiaoye S. Li,et al. C-SAW: A Framework for Graph Sampling and Random Walk on GPUs , 2020, SC20: International Conference for High Performance Computing, Networking, Storage and Analysis.
[4] Catherine S. Greenhill,et al. Mixing time of the switch Markov chain and stable degree sequences , 2020, Discret. Appl. Math..
[5] Ulrik Brandes,et al. Recent Advances in Scalable Network Generation , 2020, ArXiv.
[6] Pu Gao,et al. Fast Uniform Generation of Random Graphs with Given Degree Sequences , 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).
[7] Catherine S. Greenhill,et al. The mixing time of switch Markov chains: A unified approach , 2019, Eur. J. Comb..
[8] Peter Sanders,et al. Concurrent Hash Tables , 2019, ACM Transactions on Parallel Computing.
[9] Pieter Kleer,et al. Speeding up Switch Markov Chains for Sampling Bipartite Graphs with Given Degree Sequence , 2018, APPROX-RANDOM.
[10] Daniel Lemire,et al. Fast Random Integer Generation in an Interval , 2018, ACM Trans. Model. Comput. Simul..
[11] Jennifer Neville,et al. Scalable and exact sampling method for probabilistic generative graph models , 2018, Data Mining and Knowledge Discovery.
[12] Ulrich Meyer,et al. Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades , 2018, ESA.
[13] C. J. Carstens,et al. Smaller Universes for Uniform Sampling of 0,1-matrices with fixed row and column sums , 2018, 1803.02624.
[14] Pieter Kleer,et al. Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices , 2018, SODA.
[15] Pu Gao,et al. Uniform generation of random graphs with power-law degree sequences , 2017, SODA.
[16] Madhav Marathe,et al. A parallel algorithm for generating a random graph with a prescribed degree sequence , 2017, 2017 IEEE International Conference on Big Data (Big Data).
[17] Madhav V. Marathe,et al. Parallel algorithms for switching edges in heterogeneous graphs , 2017, J. Parallel Distributed Comput..
[18] Catherine S. Greenhill,et al. The switch Markov chain for sampling irregular graphs and digraphs , 2017, Theor. Comput. Sci..
[19] C. J. Carstens. TOPOLOGY OF COMPLEX NETWORKS: MODELS AND ANALYSIS , 2017, Bulletin of the Australian Mathematical Society.
[20] Annabell Berger,et al. Curveball: a new generation of sampling algorithms for graphs with fixed degree sequence , 2016, ArXiv.
[21] Manuel Penschuck,et al. I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark , 2016, ALENEX.
[22] Pu Gao,et al. Uniform Generation of Random Regular Graphs , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[23] Katharina Anna Zweig,et al. Influence of the null-model on motif detection , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).
[24] István Miklós,et al. Approximate Counting of Graphical Realizations , 2015, PloS one.
[25] Ryan A. Rossi,et al. The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.
[26] Catherine S. Greenhill. The switch Markov chain for sampling irregular graphs (Extended Abstract) , 2014, SODA.
[27] Giovanni Strona,et al. A fast and unbiased procedure to randomize ecological binary matrices with fixed row and column totals , 2014, Nature Communications.
[28] Christian Staudt,et al. NetworKit: A tool suite for large-scale complex network analysis , 2014, Network Science.
[29] Sebastiano Vigna,et al. Axioms for Centrality , 2013, Internet Math..
[30] Ulrik Brandes,et al. What is network science? , 2013, Network Science.
[31] Ali Pinar,et al. A stopping criterion for Markov chains when generating independent random graphs , 2012, J. Complex Networks.
[32] Ali Pinar,et al. Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs , 2012, WAW.
[33] Isabelle Stanton,et al. Constructing and sampling graphs with a prescribed joint degree distribution , 2011, JEAL.
[34] Persi Diaconis,et al. A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees , 2011, Internet Math..
[35] Isabelle Stanton,et al. Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains , 2011, ALENEX.
[36] Mark Newman,et al. Networks: An Introduction , 2010 .
[37] Andrea Lancichinetti,et al. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.
[38] N. Verhelst. An Efficient MCMC Algorithm to Sample Binary Matrices with Fixed Marginals , 2008 .
[39] F. Chung,et al. Connected , 2008 .
[40] Priya Mahadevan,et al. Systematic topology analysis and generation using degree correlations , 2006, SIGCOMM.
[41] Andrzej Rucinski,et al. Random Graphs , 2018, Foundations of Data Science.
[42] Matthieu Latapy,et al. Efficient and simple generation of random simple connected graphs with prescribed degree sequence , 2005, J. Complex Networks.
[43] Matthieu Latapy,et al. Fast generation of random connected graphs with prescribed degrees , 2005, ArXiv.
[44] Martin E. Dyer,et al. Sampling regular graphs and a peer-to-peer network , 2005, SODA '05.
[45] M. Newman,et al. On the uniform generation of random graphs with prescribed degree sequences , 2003, cond-mat/0312028.
[46] Yung-Pin Chen,et al. An Application of Markov Chain Monte Carlo to Community Ecology , 2003, Am. Math. Mon..
[47] R. Milo,et al. Subgraphs in random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.
[48] Prasad Tetali,et al. Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract) , 1999, SODA.
[49] Peter Sanders,et al. Random Permutations on Distributed, External and Hierarchical Memory , 1998, Inf. Process. Lett..
[50] Prasad Tetali,et al. Simple Markov-chain algorithms for generating bipartite graphs and tournaments , 1997, SODA '97.
[51] Mark Jerrum,et al. Fast Uniform Generation of Regular Graphs , 1990, Theor. Comput. Sci..
[52] Brendan D. McKay,et al. Uniform Generation of Random Regular Graphs of Moderate Degree , 1990, J. Algorithms.
[53] Béla Bollobás,et al. A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..
[54] Edward A. Bender,et al. The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.
[55] S. Hakimi. On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I , 1962 .
[56] Aric Hagberg,et al. Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.
[57] Eli Upfal,et al. Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .
[58] Christos Gkantsidis,et al. The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs , 2003, ALENEX.
[59] Takuji Nishimura,et al. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.
[60] A. Rao,et al. A Markov chain Monte carol method for generating random (0, 1)-matrices with given marginals , 1996 .
[61] Václav Havel,et al. Poznámka o existenci konečných grafů , 1955 .