Papers

Here you can find my papers including preprints, published papers and unpublished papers.

Preprints

Arranged in reverse chronological order

1. Title: Attribute network models, stochastic approximation, and network sampling and ranking algorithms
   co-authors: Nelson Antunes, Sayan Banerjee, Vladas Pipiras
   Preprint: Arxiv version
   Remarks: Submitted to Annals of Applied Probability,  May, 2023.
2. Title:  Scaling limits and universality: Critical percolation on weighted graphs converging to an L3graphon
   co-authors:  Jnaneshwar Baslingker, Shankar Bhamidi, Nicolas Broutin, Sanchayan Sen, Xuan Wang
   Preprint: Arxiv version
   Remarks: Preprint, March 2023
3. Title: Multiscale genesis of a tiny giant for percolation on scale-free random graphs
   co-authors: Souvik Dhara, Remco van der Hofstad
   Preprint: Arxiv version
   Remarks: Under revision for Annals of Probability, Jan 2023.
4. Title: Intertemporal Community Detection in Bikeshare Networks
   co-authors: Mark He, Joseph Glasser, Nikhil Kaza
   Published: Arxiv version
   Remarks: Arxiv version
5. Title: Large subgraphs in pseudo-random graphs
   co-authors: Anirban Basak, Suman Chakraborty, Andrew Nobel
   Published: Arxiv version
   Remarks: Arxiv version: December 2016.
   
6. Title: Scaling limits of random graph models at criticality: Universality and the basin of attraction of the Erdos-Renyi random graph.
    co-authors: Nicolas Broutin, Sanchayan Sen and Xuan Wang.
    Published: Arxiv preprint
   Remarks: Arxiv version: November 2014. Updated version “Scaling limits and universality: Critical percolation on weighted graphs converging to an L3graphon”

Accepted Papers

Arranged in reverse chronological order.

1. Title: Co-evolving dynamic networks
   co-authors: Sayan Banerjee, Xiangying Huang
   Preprint: Arxiv version
   Remarks: Accepted in PTRF, February 2024
2. Title: Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
   co-authors: Sanchayan Sen
   Preprint: Arxiv version
   Remarks: Accepted in PTRF, January 2024
3. Title: The spatial distribution of coupling between tau and neurodegeneration in amyloid-β positive mild cognitive impairment
   co-authors: Belfin Robinson, Eran Dayan
   Remarks: Neurobiology of Aging, January 2024 (Final version). Preprint here.
4. Title: Learning Attribute and Homophily Measures Through Random Walks
   co-authors: Nelson Antunes, Sayan Banerjee, Vladas Pipiras
   Remarks: Applied Networks Science, May 2023.  Preliminary conference version can be found here.
5. Title: Statistical Significance of Clustering with Multidimensional Scaling
   co-authors:  Hui Shen, Yufeng Liu.
   Remarks: Accepted in Journal of Computational and Graphical Statistics,  May 2023.
6. Title: Improved Baselines for Causal Structure Learning on Interventional Data
   co-authors:  Robin Richter, Sach Mukherjee
   Remarks: Accepted in  Statistics and Computing, May 2023.
7. Title: A conversation with David J. Aldous
   Remarks:  Statistical Science,  2022.
8. Title: Global lower mass-bound for critical configuration models in the heavy-tailed regime
   co-authors: Souvik Dhara, Remco van der Hofstad, Sanchayan Sen
   Preprint: Arxiv version
   Remarks: Accepted in Electronic Journal of Probability, 2022.
9. Title: Fluctuation bounds for continuous time branching processes and nonparametric change point detection in growing networks
   co-authors: Sayan Banerjee, Iain Carmichael
   Published: Accepted in Annals of Applied Probability, 2022 Arxiv version
   Remarks: Published version can be found here.
10. Title: Root finding algorithms and persistence of Jordan centrality in growing random trees
    co-authors: Sayan Banerjee
    Preprint: Arxiv version
    Remarks: Accepted in Annals of Applied Probability, 2021.
11. Title: Near Equilibrium Fluctuations for Supermarket Models with Growing Choices
    co-authors: Amarjit Budhiraja, Miheer Dewaskar
    Preprint: Arxiv version
    Remarks: Accepted in Annals of Applied Probability, 2021.
12. Title: Persistence of hubs in growing random networks
    co-authors: Sayan Banerjee
    Preprint: Arxiv version
    Remarks: Accepted in  Probability Theory and Related Fields, 2021.
13. Title:  Rare event asymptotics for exploration processes for random graphs
    co-authors: Amarjit Budhiraja, Paul Dupuis, Ruoyu Wu
    Published:Accepted in Annals of Applied Probability, 2022 Arxiv version
14. Title: Community modulated recursive trees and population dependent branching processes
    co-authors: Ruituo Fan, Nicolas Fraiman, Andrew Nobel
    Preprint: Accepted in Random Structures and Algorithms, 2021 Arxiv version
15. Title: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks
    co-authors: Nelson Antunes, Tianjian Guo, Vladas Pipiras, Bang Wang
    Published: Accepted in Journal of Computational and Graphical Statistics, 2021 Arxiv version
    Remarks: Arxiv version: October 2018.
16. Title:  Survival and extinction of epidemics on random graphs with general degrees
    co-authors: Danny Nam, Oanh Nguyen, Allan Sly
    Preprint: Arxiv version
    Remarks: Accepted in Annals of Probability, 2020.
17. Title: A probabilistic approach to the leader problem in random graphs
    co-authors: Louigi Addario-Berry, Sanchayan Sen
    Preprint: Arxiv version
    Published: Accepted in Random Structures and Algorithms, 2020.
18. Title: Demarcating Geographic Regions using Community Detection in Commuting Networks
    co-authors: Mark He, Joseph Glasser, Nathaniel Pritchard, Nikhil Kaza
    Published:  Accepted in PLOS One, 2020.  Arxiv version
19. Title: Universality for critical heavy-tailed network models: Metric structure of maximal components
    co-authors: Souvik Dhara, Remco van der Hofstad, Sanchayan Sen
    Preprint: Arxiv version
    Published: Accepted in Electronic Journal of Probability, 2020.
20. Title: Geometry of the Vacant set Left by Random Walk on Random Graphs, Wright’s Constants, and Critical Random Graphs With Prescribed Degrees
    co-authors: Sanchayan Sen
    Published: To appear in Random Structures and Algorithms  Arxiv version
21. Title: Weakly interacting particle systems on inhomogeneous random graphs
    co-authors: Amarjit Budhiraja, Ruoyu Wu
    Published: To appear in Stochastic Processes and Applications (2018) Arxiv version
22. Title: Weighted Exponential Random Graph Models: Scope and Large Network Limits
     co-authors: Suman Chakraborty, Skyler Cranmer, Bruce Desmarais
     Published: To appear in Journal of Statistical Physics (2018) Arxiv preprint
23. Title: The Continuous Configuration Model: A Null for Community Detection on Weighted Networks
    co-authors: John Palowitch, Andrew B. Nobel.
    Published: CCME R package;  Journal of Machine Learning research, 18(188):1−48, 2018,   Arxiv version
    Comments: Code and supplemental info available at this http URL
24. Title: Statistical Modeling of the Default Mode Brain Network Reveals a Segregated Highway Structure
    co-authors: Paul E. Stillman, James D. Wilson, Matthew J. Denny, Bruce A. Desmarais, Shankar Bhamidi, Skyler J. Cranmer & Zhong-Lin Lu
    Published: Scientific Reports 7, Article number: 11694 (2017).
    Remarks: Journal version.
25. Title:  Community Extraction in Multilayer Networks with Heterogeneous Community Structure
    co-authors: James D. Wilson, John Palowitch, Andrew B. Nobel
    Published: Accepted in Journal of Machine Learning Research (2017). Multilayer extraction R package.
    Remarks: Arxiv version:
26. Title: Change point detection in Network models: Preferential attachment and long range dependence
    co-authors: Jimmy Jin, Andrew Nobel.
    Published: Accepted in Annals of Applied Probability (2017).
    Remarks: Arxiv version: 2015.
27. Title: Diameter of the Stochastic mean field model of distance
    co-authors: Remco van der Hofstad
    Published: Accepted in Combinatorics, Probability and Computing (2017).  Arxiv version
28. Title: Critical Random Graphs and the Differential Equations Technique.
    co-authors: Amarjit Budhiraja and Sanchayan Sen
    Published: Accepted in Indian Journal of Pure and Applied Mathematics (2017)
29. Title: Energy Landscape for large average submatrix detection problems in gaussian random matrices.
    co-authors: Partha Dey and Andrew Nobel
    Published: Accepted in Probability Theory and Related Fields (2017).pdf version
30. Title: The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
    co-authors: Sanchayan Sen and Remo van der Hofstad.
    Published:  Accepted in Probability Theory and Related Fields (2017) Arxiv version
31. Title: Stochastic Weighted Graphs: Flexible Model Specification and Simulation
    co-authors: James D. Wilson, Matthew J. Denny, Shankar Bhamidi, Skyler Cranmer, Bruce Desmarais
    Published: GERGM R package;  Accepted in Social Networks, 2016
32. Title: Continuum limit of inhomogenous random graphs
    co-authors: Sanchayan Sen and Xuan Wang.
    Published: Accepted in Probability Theory and Related Fields, 2016
33. Title: Universality for first passage percolation on sparse random graphs
    co-authors: Remco van der Hofstad and Gerard Hooghiemstra
    Published: Accepted in Annals of Probability, 2016 .pdf version
34. Title: Childhood peer network characteristics: genetic influences and links with early mental health trajectories
    co-authors: Eszter Szekely,Irene Pappa, James D. Wilson, Vincent W. Jaddoe, Frank C. Verhulst, Henning Tiemeier, Philip Shaw
    Published: Appeared in Journal of Child Psychology and Psychiatry, 2015
35. Title: Exceptional rotations of random graphs: a VC theory
    co-authors:Louigi Addario-Berry, Sebastien Bubeck, Luc Devroye, Gabor Lugosi, Roberto Imbuzeiro Oliveira
    Published: Appeared in Journal of Machine Learning Research, 2015
36. Title: The importance sampling technique for understanding rare events in Erdos-Renyi random graphs
    co-authors: Jan Hannig, Chia Ying Lee, James Nolen
    Published: Accepted in Electronic Journal of Probability, 2015 .pdf version
37. Title: Twitter event networks and the superstar model
    co-authors: J.Michael Steele and Tauhid Zaman
    Published: Accepted in Annals of Applied Probability .pdf version
38. Title: A Testing Based Extraction Algorithm for Identifying Significant Communities in Networks
    co-authors: James D. Wilson, Simi Wang, Peter J. Mucha, Andrew B. Nobel
    Published: Accepted in Annals of Applied Statistics. ESSC R package;  Arxiv version
39. Title: Degree distribution of shortest path trees and bias of network sampling algorithms
    co-authors: Jesse Goodman and Remco van der Hofstad and Julia Komjathy
    Published: Accepted in Annals of Applied Probability, 2014, .pdf version
40. Title: The front of the epidemic curve and first passage percolation
    co-authors: Remco van der Hofstad and Julia Komjáthy
    Published: Accepted in the Journal of Applied Probability, .pdf version
41. Title: Bounded-size rules: The barely subcritical regime
    co-authors: Amarjit Budhiraja and Xuan Wang
    Published: Accepted in Combinatorics Probability and Computing .pdf version
42. Title: The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
    co-authors: Amarjit Budhiraja and Xuan Wang
    Published: Accepted in Probability Theory and Related Fields. .pdf version
43. Title: Measuring the Statistical Significance of Local Connections in Directed Networks
    co-authors: James Wilson and Andrew Nobel
    Published: Accepted in NIPS Workshop on Frontiers of Network Analysis: Methods, Models, and Applications .pdf version
44. Title: Functional Data Analysis of Tree Data Objects
    co-authors: Dan Shen, Haipeng Shen, Yolanda Munoz Maldonado, Yongdai Kim, and J. S. Marron
    Published: Journal of Computational and Graphical Statistics. .pdf version
45. Title: Aggregation models with limited choice and the multiplicative coalescent
    co-authors: Amarjit Budhiraja and Xuan Wang
    Published: Accepted in Random Structures and Algorithms .pdf version
    Verbal Description:Remarks: This article considers the Bohman-Frieze process which is a dynamic way of constructing a network via the inclusion of edges, wherein one incorporates the effect of choice in the selection the edge. The exact nature of the emergence of the giant component has been open since the formulation of the model in 2001. Using a technique very different from the usual breadth-first search technique we analyze exactly what happens at criticality.
46. Title: Weak disorder in the stochastic mean-field model of distance II
    co-authors: Remco van der Hofstad and Gerard Hooghiemstra
    Published: Accepted in Bernoulli .pdf version
    Remarks: This paper deals with the case where each edge in the complete graph has E^s edge weight, where s is negative. It turns out that the behavior of the optimal paths between vertices is completely different from the s positive case. This was also the first time that we have used Stein’s method for Poisson approximation to get delicate quantitative results for extrema in first passage percolation.
47. Title: First Passage Percolation on Erdos-Renyi random graphs
    co-authors: Remco van der Hofstad and Gerard Hooghiemstra
    Published: Accepted in Combinatorics, Probability and Computing .pdf version
    Remarks: This extends our treatment of first passage percolation on the configuration model to the case of the Erdos-Renyi random graphs and completes the treatment of this model in all regimes of the edge connection probability p.
48. Title: Variants of Brownian Motion
    co-authors: Priscilla Greenwood
    Published: Accepted in the Wiley OR Encyclopedia
    Remarks: This is an introductory encyclopedia article on various variants of Brownian Motion.
49. Title: Weak disorder in the stochastic mean field model of distance
    co-authors: Remco van der Hofstad
    Published: Accepted in the Annals of Applied Probability .pdf version
    Verbal Description:.pdf version
50. Title: Novel scaling limits for critical inhomogeneous random graphs
    co-authors: Remco van der Hofstad and Johan van Leeuwaarden
    Published: Accepted in Annals of Probability .pdf version
    Verbal Description:.pdf version
51. Title: Scaling limits for critical inhomogeneous random graphs with finite third moments
    co-authors: Remco van der Hofstad and Johan van Leeuwaarden
    Published: Accepted in Electronic Journal of Probability .pdf version
    Verbal Description:.pdf version
52. Title: Extreme value theory, Poisson Dirichlet distributions and first passage percolation on random networks
    co-authors: Remco van der Hofstad and Gerard Hooghiemstra
    Published: Accepted in Advances in Applied probability .pdf version
    Verbal Description:.pdf version.
    Remarks: This completes the study of first passage percolation on the configuration model.
53. Title: First passage percolation on random graphs with finite mean degrees
    co-authors: Remco van der Hofstad and Gerard Hooghiemstra
    Published: Accepted in Annals of Applied probability .pdf version
    Verbal Description:.pdf version.
    Remarks: This is part of a general scheme to understand how disorder changes the inherent graph geometry of random graph models.
54. Title: Mixing time of exponential random graphs
    co-authors: Guy Bresler and Allan Sly
    Published: Accepted in Annals of Applied probability .pdf version
    Verbal Description:.pdf version.
    Remarks: This is the full version of the conference paper (extended abstract) accepted in FOCS 2008.
55. Title: Spectra of Random Trees
    co-authors: Steve Evans and Arnab Sen
    Published: Accepted in Journal of Theoretical Probability .pdf version
    Verbal Description:.pdf version.
56. Title: First passage percolation on locally tree like networks I: Dense random graphs
    Published: Accepted in the Special Issue on Statistical Mechanics of Random Structures, Journal of Mathematical Physics (2008) .pdf version
    Verbal Description:.pdf version.
57. Title: Network Delay Inference from Additive Metrics
    co-authors: Ram Rajagopal and Sebastien Roch
    Published: Accepted in Random Structures and Algorithms .pdf version
    Verbal Description:.pdf version.
58. Title: Edge Flows on the complete random edge lengths network
    co-author: David Aldous
    Published: Accepted in Random Structures and Algorithms .pdf version.
    Verbal Description:.pdf version.
59. Title: Brownian motion on disconnected sets, basic hypergeometric functions, and some continued fractions of Ramanujan
    co-authors: Steve Evans, Ron Peled, and Peter Ralph.
    Published IMS Collections Probability and Statistics: Essays in Honor of David A. Freedman Vol. 2 (2008) 42–75 .pdf version
    Verbal Description: .pdf version.

Unpublished

1. Title: Universal techniques to analyze preferential attachment tree and networks: Global and Local analysis
   Published: Major updates in progress  .pdf version
   Verbal Description:.pdf version.
   Remarks: This is a long paper trying to develop a unified set of tools for tackling many different models.