IM-META: Influence Maximization Using Node Metadata in Networks With Unknown Topology. (arXiv:2106.02926v2 [cs.SI] UPDATED)

In real-world applications of influence maximization (IM), the network
structure is often unknown. Thus, we may identify the most influential seed
nodes by exploring only a part of the underlying network given a small budget
for node queries. Motivated by the fact that collecting node metadata is more
cost-effective than investigating the relationship between nodes via queried
nodes, we propose IM-META, an end-to-end solution to IM in networks with
unknown topology by retrieving information from queries and node metadata.
However, …

arxiv influence meta metadata networks node topology