Learning Influence-Receptivity Network Structure with Guarantee

by   Ming Yu, et al.

Traditional works on community detection from observations of information cascade assume that a single adjacency matrix parametrizes all the observed cascades. However, in reality the connection structure usually does not stay the same across cascades. For example, different people have different topics of interest, therefore the connection structure would depend on the information/topic content of the cascade. In this paper we consider the case where we observe a sequence of noisy adjacency matrices triggered by information/events with different topic distributions. We propose a novel latent model using the intuition that the connection is more likely to exist between two nodes if they are interested in similar topics, which are common with the information/event. Specifically, we endow each node two node-topic vectors: an influence vector that measures how much influential/authoritative they are on each topic; and a receptivity vector that measures how much receptive/susceptible they are to each topic. We show how these two node-topic structures can be estimated from observed adjacency matrices with theoretical guarantee, in cases where the topic distributions of the information/events are known, as well as when they are unknown. Extensive experiments on synthetic and real data demonstrate the effectiveness of our model.


page 1

page 2

page 3

page 4


An Influence-Receptivity Model for Topic based Information Cascades

We consider the problem of estimating the latent structure of a social n...

Modeling community structure and topics in dynamic text networks

The last decade has seen great progress in both dynamic network modeling...

Neural Sinkhorn Topic Model

In this paper, we present a new topic modelling approach via the theory ...

Bipartite Mixed Membership Distribution-Free Model. A novel model for community detection in overlapping bipartite weighted networks

Modeling and estimating mixed memberships for un-directed un-weighted ne...

Identification of an influence network using ensemble-based filtering for Hawkes processes driven by count data

Many networks have event-driven dynamics (such as communication, social ...

Wearing Masks Implies Refuting Trump?: Towards Target-specific User Stance Prediction across Events in COVID-19 and US Election 2020

People who share similar opinions towards controversial topics could for...

Please sign up or login with your details

Forgot password? Click here to reset