English
Related papers

Related papers: Can Network Theory-based Targeting Increase Techno…

200 papers

Understanding the process by which a contagion disseminates throughout a network is of great importance in many real world applications. The required sophistication of the inference approach depends on the type of information we want to…

Social and Information Networks · Computer Science 2017-05-26 Shohreh Shaghaghian , Mark Coates

This paper deals with the statistical signal pro- cessing over graphs for tracking infection diffusion in social networks. Infection (or Information) diffusion is modeled using the Susceptible-Infected-Susceptible (SIS) model. Mean field…

Social and Information Networks · Computer Science 2016-11-01 Vikram Krishnamurthy , Sujay Bhatt , Tavis Pedersen

The ability to obtain accurate food security metrics in developing areas where relevant data can be sparse is critically important for policy makers tasked with implementing food aid programs. As a result, a great deal of work has been…

Computation and Language · Computer Science 2019-04-29 Jared Dunnmon , Swetava Ganguli , Darren Hau , Brooke Husic

We study the min-cost seed selection problem in online social networks, where the goal is to select a set of seed nodes with the minimum total cost such that the expected number of influenced nodes in the network exceeds a predefined…

Data Structures and Algorithms · Computer Science 2017-12-21 Kai Han , Yuntian He , Xiaokui Xiao , Shaojie Tang , Jingxin Xu , Liusheng Huang

In this paper, we study the spreading speed of complex contagions in a social network. A $k$-complex contagion starts from a set of initially infected seeds such that any node with at least $k$ infected neighbors gets infected. Simple…

Social and Information Networks · Computer Science 2014-08-12 Roozbeh Ebrahimi , Jie Gao , Golnaz Ghasemiesfeh , Grant Schoenebeck

Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this…

Social and Information Networks · Computer Science 2020-03-24 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

The collective behaviour of people adopting an innovation, product or online service is commonly interpreted as a spreading phenomenon throughout the fabric of society. This process is arguably driven by social influence, social learning…

Physics and Society · Physics 2017-06-30 Gerardo Iñiguez , Zhongyuan Ruan , Kimmo Kaski , János Kertész , Márton Karsai

We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated random networks. We deduce the expected size of the largest vulnerable component, a network's…

Physics and Society · Physics 2013-05-29 Peter Sheridan Dodds , Joshua L. Payne

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

Social and Information Networks · Computer Science 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

A model, applicable to a range of innovation diffusion applications with a strong peer to peer component, is developed and studied, along with methods for its investigation and analysis. A particular application is to individual households…

Adaptation and Self-Organizing Systems · Physics 2019-10-03 Nicholas J. McCullen , Alastair M. Rucklidge , Catherine S. E. Bale , Tim J. Foxon , William F. Gale

In the last decades, the area under cultivation of maize products has increased because of its essential role in the food cycle for humans, livestock, and poultry. Moreover, the diseases of plants impact food safety and can significantly…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Saeedeh Osouli , Behrouz Bolourian Haghighi , Ehsan Sadrossadat

Mean field theory models of percolation on networks provide analytic estimates of network robustness under node or edge removal. We introduce a new mean field theory model based on generating functions that includes information about the…

Physics and Society · Physics 2023-08-01 Chris Jones , Karoline Wiesner

The importance of the ability of predict trends in social media has been growing rapidly in the past few years with the growing dominance of social media in our everyday's life. Whereas many works focus on the detection of anomalies in…

Social and Information Networks · Computer Science 2011-11-22 Yaniv Altshuler , Wei Pan , Alex Pentland

Promoting information spreading is a booming research topic in network science community. However, the exiting studies about promoting information spreading seldom took into account the human memory, which plays an important role in the…

Physics and Society · Physics 2017-06-28 Lei Gao , Wei Wang , Panpan Shu , Hui Gao , Lidia A. Braunstein

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

Social and Information Networks · Computer Science 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

Complex contagion models have been developed to understand a wide range of social phenomena such as adoption of cultural fads, the diffusion of belief, norms, and innovations in social networks, and the rise of collective action to join a…

Physics and Society · Physics 2018-07-04 Yong Zhuang , Osman Yağan

Adoption of cultural innovation (e.g., music, beliefs, language) is often geographically correlated, with adopters largely residing within the boundaries of relatively few well-studied, socially significant areas. These cultural regions are…

Social and Information Networks · Computer Science 2022-02-11 Aparna Ananthasubramaniam , David Jurgens , Daniel M. Romero

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

Inferring predictive maps between multiple input and multiple output variables or tasks has innumerable applications in data science. Multi-task learning attempts to learn the maps to several output tasks simultaneously with information…

Machine Learning · Statistics 2017-10-06 Ming Yu , Addie M. Thompson , Karthikeyan Natesan Ramamurthy , Eunho Yang , Aurélie C. Lozano