English
Related papers

Related papers: Local Clustering Coefficient in Generalized Prefer…

200 papers

We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either…

Physics and Society · Physics 2011-12-05 Matus Medo , Giulio Cimini , Stanislao Gualdi

Graph clustering has been studied extensively on both plain graphs and attributed graphs. However, all these methods need to partition the whole graph to find cluster structures. Sometimes, based on domain knowledge, people may have…

Machine Learning · Computer Science 2020-03-26 Wei Ye , Dominik Mautz , Christian Boehm , Ambuj Singh , Claudia Plant

Causal inference analyses often use existing observational data, which in many cases has some clustering of individuals. In this paper we discuss propensity score weighting methods in a multilevel setting where within clusters individuals…

Applications · Statistics 2020-12-24 Youjin Lee , Trang Q. Nguyen , Elizabeth A. Stuart

We propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power law distribution of degree, linear preferential attachment of new links and a negative…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

We study the asymptotic behavior of the maximum degree in the preferential attachment model with a choice-based edge-step. We add vertex type to the model and prove, among others types of behavior, the effect of condensation on multiple…

Probability · Mathematics 2024-05-31 Yury Malyshkin

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential…

Statistical Mechanics · Physics 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

The evolution of random undirected graphs by the clustering attachment (CA) both without node and edge deletion and with uniform node or edge deletion is investigated. Theoretical results are obtained for the CA without node and edge…

Statistics Theory · Mathematics 2024-03-04 Natalia Markovich , Maksim Ryzhov , Marijus Vaičiulis

We include complex connectivity structures and heterogeneity in models of multilayer networks or multilayer hypergraphs growing by preferential attachment. We consider the most generic connectivity structure, where the probability of…

Disordered Systems and Neural Networks · Physics 2025-05-26 Francesco Di Lauro , Luca Ferretti

In this paper, we propose a general model for collaboration networks. Depending on a single free parameter "{\bf preferential exponent}", this model interpolates between networks with a scale-free and an exponential degree distribution. The…

Statistical Mechanics · Physics 2009-11-11 Tao Zhou , Ying-di Jin , Bing-Hong Wang , Da-Ren He , Pei-Pei Zhang , Yue He , Bei-Bei Su , Kan Chen , Zhong-Zhi Zhang

We develop a network in which the natural numbers are the vertices. We use the decomposition of natural numbers by prime numbers to establish the connections. We perform data collapse and show that the degree distribution of these networks…

Statistical Mechanics · Physics 2009-11-10 Gilberto Corso

We propose a clustered local projection (clustered LP) method to estimate impulse response functions in a class of time-varying models where parameter variation is linked to a low-dimensional matrix of observables. We show that the…

Econometrics · Economics 2026-05-04 Ana Maria Herrera , Elena Pesavento , Alessia Scudiero

The number of common friends (or connections) in a graph is a commonly used measure of proximity between two nodes. Such measures are used in link prediction algorithms and recommendation systems in large online social networks. We obtain…

Probability · Mathematics 2019-08-14 Bikramjit Das , Souvik Ghosh

We study the Personalized PageRank (PPR) algorithm, a local spectral method for clustering, which extracts clusters using locally-biased random walks around a given seed node. In contrast to previous work, we adopt a classical statistical…

Statistics Theory · Mathematics 2021-12-24 Alden Green , Sivaraman Balakrishnan , Ryan J. Tibshirani

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

Physics and Society · Physics 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata

For $0<\alpha<1,$ and $\theta>-\alpha,$ let $(S^{-\alpha}_{\alpha,\theta+r})_{\{r\ge 0\}}$ denote an increasing(decreasing) sequence of variables forming a time inhomogeneous Markov chain whose marginal distributions are equivalent to…

Probability · Mathematics 2015-10-13 Lancelot F. James

We introduce new clustering coefficients for weighted networks. They are continuous and robust against edge weight changes. Recently, generalized clustering coefficients for weighted and directed networks have been proposed. These…

Physics and Society · Physics 2014-12-02 Kent Miyajima , Takashi Sakuragawa

The preferential attachment network with fitness is a dynamic random graph model. New vertices are introduced consecutively and a new vertex is attached to an old vertex with probability proportional to the degree of the old one multiplied…

Probability · Mathematics 2019-02-20 Steffen Dereich , Marcel Ortgiese

In model-based clustering and classification, the cluster-weighted model constitutes a convenient approach when the random vector of interest constitutes a response variable Y and a set p of explanatory variables X. However, its…

Methodology · Statistics 2013-07-23 Sanjeena Subedi , Antonio Punzo , Salvatore Ingrassia , Paul D. McNicholas

Over the past decades, nonlocal models have been widely used to describe aggregation phenomena in biology, physics, engineering, and the social sciences. These are often derived as mean-field limits of attraction-repulsion agent-based…

Cell Behavior · Quantitative Biology 2025-05-14 Carles Falcó , Ruth E. Baker , José A. Carrillo

A general relation for the dependence of nearest neighbor degree correlations on degree is derived. Dependence of local clustering on degree is shown to be the sole determining factor of assortative versus disassortative mixing in networks.…

Disordered Systems and Neural Networks · Physics 2015-05-20 Deniz Turgut , Ali Rana Atilgan , Canan Atilgan