Flageolet-Martin算法作为分析社会图的有效工具

Торопов Б.А.

doi:10.7256/2306-4196.2017.2.22308

返回内容

控制论与编程

正确的文章链接:

Toropov B.A. Flageolet-Martin算法作为分析社会图的有效工具 // 控制论与编程. 2017. № 2. С. 8-16. DOI: 10.7256/2306-4196.2017.2.22308 URL: https://cn.nbpublish.com/library_read_article.php?id=22308

Flageolet-Martin算法作为分析社会图的有效工具

Toropov Boris Andreevich

博士学位技术科学

俄罗斯内政部管理学院副教授

125171, Russia, g. Moscow, ul. Z.i A. Kosmodem'yanskikh, 8

torbor@mail.ru

DOI:

10.7256/2306-4196.2017.2.22308

评审日期

14-03-2017

出版日期

28-05-2017

注解: 该研究的对象是社交网络参与者的显着性（中心性）的模型。研究的主题是基于Flageolet-Martin算法的迭代执行，基于社会图顶点之间最短路径的长度计算中心性度量。

作者使用一个简单的例子考虑了对社会图顶点进行近似接近估计的可能性，基于计算结果，他将近似接近的值与通过广度优先搜索（BFS算法）获得的实该研究的方法包括图论的元素，以及与计算社会图的顶点中心度量相关的社会网络分析装置。该研究的主要结论是，在M.Jackson的工作中提出的Flageolet-Martin算法很容易适用于与最短路径相关的图顶点中心值的近似估计，例如邻近性或衰变中心性。反过来，这为社交网络中信息传播过程的建模开辟了新的机会。

出版日期:

社交网络, 社交网络, 社会图, 社会图, 中心性, 中心性, 接近度, 接近度, 最短路径, 最短路径, Flageolet-Martin算法, Flageolet-Martin算法, 代码序列, 代码序列, 近似值, 近似值, 计算复杂度, 计算复杂度, 社交媒体分析, 社交媒体分析

杂志

Flageolet-Martin算法作为分析社会图的有效工具