IM-META: Influence Maximization Using Node Metadata in Networks With Unknown Topology

Since the structure of complex networks is often unknown, we may identify the most influential seed nodes by exploring only a part of the underlying network, given a small budget for node queries. We propose IM-META, a solution to influence maximization (IM) in networks with unknown topology by retrieving information from queries and node metadata. Since using such metadata is not without risk due to the noisy nature of metadata and uncertainties in connectivity inference, we formulate a new IM …

budget cs.ai cs.it cs.lg cs.ne cs.si identify influence math.it meta metadata network networks node part seed small solution topology