olak专题

OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks

作者 Fan Zhang†, Wenjie Zhang§, Ying Zhang†, Lu Qin†, Xuemin Lin§ 摘要 为了防止用户的离开,造成图网络的分解,所以通过激励一些用户,影响周围的顶点,起到增强网络的作用。那么应该激励哪些用户呢,最简单的办法就是选中一个顶点,查看最网络起的作用,依次查看所有的顶点,但是这样很浪费时间。所以发明了一种类似于洋葱层的算法,大大减少搜索