English
Related papers

Related papers: A Linear Circuit Model For Social Influence Analys…

200 papers

With great theoretical and practical significance, identifying the node spreading influence of complex network is one of the most promising domains. So far, various topology-based centrality measures have been proposed to identify the node…

Physics and Society · Physics 2014-08-27 Jian-Hong Lin , Jian-Guo Liu , Qiang Guo

Recently, online social networks have become major battlegrounds for political campaigns, viral marketing, and the dissemination of news. As a consequence, ''bad actors'' are increasingly exploiting these platforms, becoming a key challenge…

Social and Information Networks · Computer Science 2019-01-09 Sourav Medya , Arlei Silva , Ambuj Singh

Detecting influential users, called the influence maximization problem on social networks, is an important graph mining problem with many diverse applications such as information propagation, market advertising, and rumor controlling. There…

Social and Information Networks · Computer Science 2022-03-23 Mehmet Emin Aktas , Esra Akbas , Ashley Hahn

Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they…

Social and Information Networks · Computer Science 2021-03-15 Piotr Bródka , Jarosław Jankowski , Radosław Michalski

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement…

Physics and Society · Physics 2014-09-19 Azadeh Nematzadeh , Emilio Ferrara , Alessandro Flammini , Yong-Yeol Ahn

How can we model influence between individuals in a social system, even when the network of interactions is unknown? In this article, we review the literature on the "influence model," which utilizes independent time series to estimate how…

Social and Information Networks · Computer Science 2012-02-28 Wei Pan , Manuel Cebrian , Wen Dong , Taemie Kim , James Fowler , Alex Pentland

We introduce an original mathematical model to analyse the diffusion of posts within a generic online social platform. The main novelty is that each user is not simply considered as a node on the social graph, but is further equipped with…

Social and Information Networks · Computer Science 2021-07-06 Anastasios Giovanidis , Bruno Baynat , Clémence Magnien , Antoine Vendeville

Social influence is the process by which individuals adapt their opinion, revise their beliefs, or change their behavior as a result of social interactions with other people. In our strongly interconnected society, social influence plays a…

Physics and Society · Physics 2013-11-15 Mehdi Moussaid , Juliane E. Kaemmer , Pantelis P. Analytis , Hansjoerg Neth

For maximizing influence spread in a social network, given a certain budget on the number of seed nodes, we investigate the effects of selecting and activating the seed nodes in multiple phases. In particular, we formulate an appropriate…

Social and Information Networks · Computer Science 2015-02-24 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

Network models are used to study interconnected systems across many physical, biological, and social disciplines. Such models often assume a particular network-generating mechanism, which when fit to data produces estimates of…

Social and Information Networks · Computer Science 2022-01-17 Ryan E. Langendorf , Matthew G. Burgess

Influence maximization is the problem of selecting top $k$ seed nodes in a social network to maximize their influence coverage under certain influence diffusion models. In this paper, we propose a novel algorithm IRIE that integrates a new…

Social and Information Networks · Computer Science 2012-03-20 Kyomin Jung , Wooram Heo , Wei Chen

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading,…

Social and Information Networks · Computer Science 2019-03-18 Fang Zhou , Linyuan Lü , Manuel Sebastian Mariani

The proliferation of social media such as real time microblogging and online reputation systems facilitate real time sensing of social patterns and behavior. In the last decade, sensing and decision making in social networks have witnessed…

Social and Information Networks · Computer Science 2014-05-07 Vikram Krishnamurthy , Omid Namvar Gharehshiran , Maziyar Hamdi

One major feature of social networks (e.g., massive online social networks) is the dissemination of information, such as news, rumors and opinions. Information can be propagated via natural connections in written, oral or electronic forms.…

Social and Information Networks · Computer Science 2016-03-30 Nima Heidari

Precise user and item embedding learning is the key to building a successful recommender system. Traditionally, Collaborative Filtering(CF) provides a way to learn user and item embeddings from the user-item interaction history. However,…

Information Retrieval · Computer Science 2019-04-24 Le Wu , Peijie Sun , Yanjie Fu , Richang Hong , Xiting Wang , Meng Wang

With the advancement of information technology, more people, especially young adults, are getting addicted to the use of different social media platforms. Despite immense useful applications in communication and interactions, the habit of…

Physics and Society · Physics 2023-07-20 Dibyajyoti Mallick , Priya Chakraborty , Sayantari Ghosh

The rapid development of social networks has a wide range of social effects, which facilitates the study of social issues. Accurately forecasting the information propagation process within social networks is crucial for promptly…

Social and Information Networks · Computer Science 2024-03-12 Xinyu Li , Yutong Guo , Jixuan He , Jiacheng Zhao , Chenwei Wang

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi

We propose a model for the social flow of information in the form of text data, which simulates the posting and sharing of short social media posts. Nodes in a graph representing a social network take turns generating words, leading to a…

Physics and Society · Physics 2018-07-13 James P. Bagrow , Lewis Mitchell