English
Related papers

Related papers: Saturated total-population dependent branching pro…

200 papers

This article presents a novel approach for learning low-dimensional distributed representations of users in online social networks. Existing methods rely on the network structure formed by the social relationships among users to extract…

Social and Information Networks · Computer Science 2017-10-23 Harvineet Singh , Amitabha Bagchi , Parag Singla

Viral marketing takes advantage of preexisting social networks among customers to achieve large changes in behaviour. Models of influence spread have been studied in a number of domains, including the effect of "word of mouth" in the…

Computer Science and Game Theory · Computer Science 2008-09-08 Hamed Amini , Moez Draief , Marc Lelarge

In literature, a stochastic model for spreading nodes in a cellular cell is available. Despite its existence, the current method does not offer any versatility in dealing with sectored layers. Of course, this needed adaptability could be…

Information Theory · Computer Science 2013-06-04 Mouhamed Abdulla , Yousef R. Shayan , Junho Baek

Influence maximization which asks for $k$-size seed set from a social network such that maximizing the influence over all other users (called influence spread) has widely attracted attention due to its significant applications in viral…

Social and Information Networks · Computer Science 2018-02-16 Xin Yang , Ju Fan

We present a stochastic model for two successive SIR (Susceptible, Infectious, Recovered) epidemics in the same network structured population. Individuals infected during the first epidemic might have (partial) immunity for the second one.…

Populations and Evolution · Quantitative Biology 2024-10-29 Frank Ball , Abid Ali Lashari , David Sirl , Pieter Trapman

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as…

Social and Information Networks · Computer Science 2012-06-08 Seth A. Myers , Chenguang Zhu , Jure Leskovec

The Web has become a large-scale real-time information system forcing us to revise both how to effectively assess relevance of information for a user and how to efficiently implement information retrieval and dissemination functionality. To…

Databases · Computer Science 2016-10-21 Nelly Vouzoukidou , Bernd Amann , Vassilis Christophides

Consider a finite renewal process in the sense that interrenewal times are positive i.i.d. variables and the total number of renewals is a random variable, independent of interrenewal times. A finite point process can be obtained by…

Statistics Theory · Mathematics 2012-01-06 Nelson Antunes , Vladas Pipiras

The fundamental building block of social influence is for one person to elicit a response in another. Researchers measuring a "response" in social media typically depend either on detailed models of human behavior or on platform-specific…

Social and Information Networks · Computer Science 2013-02-19 Greg Ver Steeg , Aram Galstyan

We present a stochastic model for a social network, where new actors may join the network, existing actors may become inactive and, at a later stage, reactivate themselves. Our model captures the evolution of the network, assuming that…

Physics and Society · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou , George Roussos

Stem cells, through their ability to produce daughter stem cells and differentiate into specialized cells, are essential in the growth, maintenance, and repair of biological tissues. Understanding the dynamics of cell populations in the…

Applications · Statistics 2026-02-02 Huyen Nguyen , Haim Bar , Zhiyi Chi , Vladimir Pozdnyakov

Information diffusion occurs on microblogging platforms like Twitter as retweet cascades. When a tweet is posted, it may be retweeted and henceforth further retweeted, and the retweeting process continues iteratively and indefinitely. A…

Applications · Statistics 2018-04-20 Feng Chen , Wai Hong Tan

The problem of reliability of a large distributed system is analyzed via a new mathematical model. A typical framework is a system where a set of files are duplicated on several data servers. When one of these servers breaks down, all…

Probability · Mathematics 2017-06-05 Reza Aghajani , Philippe Robert , Wen Sun

Comprehensive models of stochastic, clonally reproducing populations are defined in terms of general branching processes, allowing birth during maternal life, as for higher organisms, or by splitting, as in cell division. The populations…

Populations and Evolution · Quantitative Biology 2014-10-14 Kais Hamza , Peter Jagers , Fima C. Klebaner

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are…

Probability · Mathematics 2017-01-17 Zaiming Liu , Yuejiao Wang , Yuqing Chu , Yingqiu Li

We study the averaging-based distributed optimization solvers over random networks. We show a general result on the convergence of such schemes using weight-matrices that are row-stochastic almost surely and column-stochastic in expectation…

Optimization and Control · Mathematics 2020-10-06 Adel Aghajan , Behrouz Touri

Influence diffusion and influence maximization in large-scale online social networks (OSNs) have been extensively studied, because of their impacts on enabling effective online viral marketing. Existing studies focus on social networks with…

Social and Information Networks · Computer Science 2012-12-04 Yanhua Li , Wei Chen , Yajun Wang , Zhi-Li Zhang

We consider an exactly solvable model of branching random walk with random selection, which describes the evolution of a population with $N$ individuals on the real line. At each time step, every individual reproduces independently, and its…

Probability · Mathematics 2018-10-09 Aser Cortines , Bastien Mallein

Models of contagion dynamics, originally developed for infectious diseases, have proven relevant to the study of information, news, and political opinions in online social systems. Modelling diffusion processes and predicting viral…

Physics and Society · Physics 2019-06-19 Weihua Li , Skyler J. Cranmer , Zhiming Zheng , Peter J. Mucha

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

Social and Information Networks · Computer Science 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang