Using network motifs to characterize temporal network evolution leading to diffusion inhibition

Abstract

Network motifs are patterns of over-represented node interactions in a network which have been previously used as building blocks to understand various aspects of the social networks. In this paper, we use motif patterns to characterize the information diffusion process in social networks. We study the lifecycle of information cascades to understand what leads to saturation of growth in terms of cascade reshares, thereby resulting in expiration, an event we call "diffusion inhibition". In an attempt to understand what causes inhibition, we use motifs to dissect the network obtained from information cascades coupled with traces of historical diffusion or social network links. Our main results follow from experiments on a dataset of cascades from the Weibo platform and the Flixster movie ratings. We observe the temporal counts of 5-node undirected motifs from the cascade temporal networks leading to the inhibition stage. Empirical evidences from the analysis lead us to conclude the following about stages preceding inhibition: (1) individuals tend to adopt information more from users they have known in the past through social networks or previous interactions thereby creating patterns containing triads more frequently than acyclic patterns with linear chains and (2) users need multiple exposures or rounds of social reinforcement for them to adopt an information and as a result information starts spreading slowly thereby leading to the death of the cascade. Following these observations, we use motif based features to predict the edge cardinality of the network exhibited at the time of inhibition. We

Co-spread of Misinformation and Fact-Checking Content During the Covid-19 Pandemic

“…Several works investigate the role of different topological features in misinformation spread [2,30,35,8], finding that some topic/audience interdependencies may increase the spread of misinformation, perhaps related to cultural norms, experiences or values [7]. Likewise, chains or groups of nodes may accelerate the spread of misinformation [22] and, as Xian et al demonstrate, individuals can be exposed to and share misinformation across platforms [34]. In the context of the current crisis, Cinelli et al [6] analysed spread patterns of different Covid-19 related misinformation across several platforms.…”

Nonparametric Anomaly Detection on Time Series of Graphs

“…Moreover, we intend to extend our analysis to include the estimation of network summaries that are based on the local topology and geometry of the graph. In particular, we intend to incorporate a motif-based analysis (Milo et al, 2002; Dey et al, 2019; Sarkar et al, 2019) and the concepts of topological data analysis (TDA), particularly, persistent homology, in the derivation of graph summary statistics (Carlsson, 2009; Patania et al, 2017; Carlsson, 2019). Indeed, tracking local network topological summaries based on graph persistent homology offers multi-fold benefits.…”

Learning Individual Causal Effects from Networked Observational Data

“…Second, in this work, we focus on static network structure. But the real-world networks can evolve over time [21,26]. Hence, we would like to investigate how to exploit dynamics in evolving networks for learning ITEs.…”