Vital nodes identification in complex networks
Real networks exhibit heterogeneous nature with nodes playing far different roles in
structure and function. To identify vital nodes is thus very significant, allowing us to control …
structure and function. To identify vital nodes is thus very significant, allowing us to control …
Influence analysis in social networks: A survey
Complementary to the fancy applications of social networks, influence analysis is an
indispensable technique supporting these practical applications. In recent years, this …
indispensable technique supporting these practical applications. In recent years, this …
Influence maximization on social graphs: A survey
Influence Maximization (IM), which selects a set of k users (called seed set) from a social
network to maximize the expected number of influenced users (called influence spread), is a …
network to maximize the expected number of influenced users (called influence spread), is a …
Influence maximization in near-linear time: A martingale approach
Given a social network G and a positive integer k, the influence maximization problem asks
for k nodes (in G) whose adoptions of a certain idea or product can trigger the largest …
for k nodes (in G) whose adoptions of a certain idea or product can trigger the largest …
Influence maximization: Near-optimal time complexity meets practical efficiency
Given a social network G and a constant k, the influence maximization problem asks for k
nodes in G that (directly and indirectly) influence the largest number of nodes under a pre …
nodes in G that (directly and indirectly) influence the largest number of nodes under a pre …
Stop-and-stare: Optimal sampling algorithms for viral marketing in billion-scale networks
Influence Maximization (IM), that seeks a small set of key users who spread the influence
widely into the network, is a core problem in multiple domains. It finds applications in viral …
widely into the network, is a core problem in multiple domains. It finds applications in viral …
Target-aware holistic influence maximization in spatial social networks
Influence maximization has recently received significant attention for scheduling online
campaigns or advertisements on social network platforms. However, most studies only focus …
campaigns or advertisements on social network platforms. However, most studies only focus …
A survey on influence maximization in a social network
Given a social network with diffusion probabilities as edge weights and a positive integer k,
which k nodes should be chosen for initial injection of information to maximize the influence …
which k nodes should be chosen for initial injection of information to maximize the influence …
Maximizing the spread of influence through a social network
Models for the processes by which ideas and influence propagate through a social network
have been studied in a number of domains, including the diffusion of medical and …
have been studied in a number of domains, including the diffusion of medical and …
Containment of rumor spread in complex social networks
L Yang, Z Li, A Giua - Information Sciences, 2020 - Elsevier
Rumors can propagate at great speed through social networks and produce significant
damages. In order to control rumor propagation, spreading correct information to …
damages. In order to control rumor propagation, spreading correct information to …