English
Related papers

Related papers: Revisiting Link Prediction: Evolving Models and Re…

200 papers

Understanding the formation of social ties requires disentangling the roles of individual traits and local network structure. We analyse signed social relationships among 3,395 students using an interpretable machine learning model -- the…

Physics and Society · Physics 2026-04-10 María Pereda

Growing network models with preferential attachment dependent on both age and degree are proposed to simulate certain features of citation network noted in \cite{red2}. In this directed network, a new node gets attached to an older node…

Physics and Society · Physics 2015-06-26 Kamalika Basu Hajra , Parongama Sen

Ever since the Barab\'{a}si-Albert (BA) scale-free network has been proposed, network modeling has been studied intensively in light of the network growth and the preferential attachment (PA). However, numerous real systems are featured…

Social and Information Networks · Computer Science 2025-11-25 Yuhan Li , Minyu Feng , Jürgen Kurths

We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barab\'{a}si-Albert…

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

Data Structures and Algorithms · Computer Science 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

This study proposes a novel network growth model named ComAwareNetGrowth which aims to mimic evolution of real-world social networks. The model works in discrete time. At each timestep, a new link (I) within-community or (II) anywhere in…

Social and Information Networks · Computer Science 2019-01-16 Furkan Gursoy , Bertan Badur

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

Scale-free networks are characterized by a degree distribution with power-law behavior and have been shown to arise in many areas, ranging from the World Wide Web to transportation or social networks. Degree distributions of observed…

Data Analysis, Statistics and Probability · Physics 2009-11-11 C. C. Leary , M. Schwehm , M. Eichner , H. P. Duerr

We consider models for growing networks incorporating two effects not previously considered: (i) different species of nodes, with each species having different properties (such as different attachment probabilities to other node species);…

Data Analysis, Statistics and Probability · Physics 2009-11-07 Jong-Won Kim , Brian Hunt , Edward Ott

The in-degree and out-degree distributions of a growing network model are determined. The in-degree is the number of incoming links to a given node (and vice versa for out-degree. The network is built by (i) creation of new nodes which each…

Statistical Mechanics · Physics 2009-10-31 P. L. Krapivsky , G. J. Rodgers , S. Redner

Studies on social networks have proved that endogenous and exogenous factors influence dynamics. Two streams of modeling exist on explaining the dynamics of social networks: 1) models predicting links through network properties, and 2)…

Social and Information Networks · Computer Science 2012-10-22 Julie M. Birkholz , Rena Bakhshi , Ravindra Harige , Maarten van Steen , Peter Groenewegen

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

Systems which consist of many localized constituents interacting with each other can be represented by complex networks. Consistently, network science has become highly popular in vast fields focusing on natural, artificial and social…

Statistical Mechanics · Physics 2022-06-29 Rute Oliveira , Samuraí Brito , Luciano R. da Silva , Constantino Tsallis

Growing network models can potentially be a useful tool in the development of economic theory. This work introduces an "opportunistic attachment" mechanism where incoming nodes, in deciding where to join a network, consider features of the…

Physics and Society · Physics 2026-04-21 Carolina ES Mattsson

Networks have attracted a burst of attention in the last decade, with applications to natural, social, and technological systems. While networks provide a powerful abstraction for investigating relationships and interactions, the…

Physics and Society · Physics 2010-04-09 Michael J. Barber , Manfred Paier , Thomas Scherngell

With the rapid growth of online social network sites (SNS), it has become imperative for platform owners and online marketers to investigate what drives content production on these platforms. However, previous research has found it…

Social and Information Networks · Computer Science 2018-11-28 Prasanta Bhattacharya , Tuan Q. Phan , Xue Bai , Edoardo Airoldi

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

Social and Information Networks · Computer Science 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks…

Statistical Mechanics · Physics 2015-05-30 Elena Agliari , Claudia Cioli , Enore Guadagnini

A model of correlated random networks is examined, i.e. networks with correlations between the degrees of neighboring nodes. These nodes do not necessarily have to be direct neighbors, the maximum range of the correlations can be…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch
‹ Prev 1 4 5 6 7 8 10 Next ›