Fast Methods for Finding Multiple Effective Influencers in Real Networks.

IF 1.3 4区工程技术 Q3 INSTRUMENTS & INSTRUMENTATION

Journal of Research of the National Institute of Standards and Technology Pub Date : 2020-12-31 eCollection Date: 2020-01-01 DOI:10.6028/jres.125.036

Fern Y Hunt, Roldan Pozo

引用次数: 0

Abstract

We present scalable first hitting time methods for finding a collection of nodes that enables the fastest time for the spread of consensus in a network. That is, given a graph G = (V, E) and a natural number k, these methods find k vertices in G that minimize the sum of hitting times (expected number of steps of random walks) from all remaining vertices. Although computationally challenging for general graphs, we exploited the characteristics of real networks and utilized Monte Carlo methods to construct fast approximation algorithms that yield near-optimal solutions.

查看原文本刊更多论文

在真实网络中寻找多个有效影响者的快速方法

我们提出了可扩展的首次命中时间方法，用于寻找节点集合，使网络中共识的传播速度最快。也就是说，给定一个图G = (V;E)和一个自然数k，这些方法在G中找到k个顶点，使所有剩余顶点的命中时间(随机行走的预期步数)总和最小。尽管对于一般图来说，计算上具有挑战性，但我们利用了真实网络的特征，并利用蒙特卡罗方法构建了快速逼近算法，产生了接近最优的解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Research of the National Institute of Standards and Technology 工程技术-物理：应用

自引率

33.30%

发文量

审稿时长

>12 weeks

期刊介绍： The Journal of Research of the National Institute of Standards and Technology is the flagship publication of the National Institute of Standards and Technology. It has been published under various titles and forms since 1904, with its roots as Scientific Papers issued as the Bulletin of the Bureau of Standards. In 1928, the Scientific Papers were combined with Technologic Papers, which reported results of investigations of material and methods of testing. This new publication was titled the Bureau of Standards Journal of Research. The Journal of Research of NIST reports NIST research and development in metrology and related fields of physical science, engineering, applied mathematics, statistics, biotechnology, information technology.