李 勇，董思秀，张 强，程方颀，王常青

（1.西北师范大学 计算机科学与工程学院，兰州 730070；2.北京航空航天大学 计算机学院，北京 100190；3.中国互联网络信息中心互联网基础技术开放实验室，北京 100190）

0 概述

人类社会是一个类似混沌系统的复杂系统，几乎所有的人类社会现象和自然现象均可利用社交网络、生物网络等复杂网络模型进行描述。复杂网络内部结构错综复杂，存在少数关键核心节点，核心节点的微小扰动会引起网络的系统性涨落，甚至导致网络彻底崩溃。注意力流网络［1-3］是近年来兴起的一个新型的复杂网络，由在线用户在不同信息源上连续的点击行为构成，其中，节点表示用户点击的信息源，边表示用户从一个信息源到下一个信息源的跳转，将人类的注意力看作抽象流动的物质。在注意力流网络研究领域，研究人员在前期研究中已发现多个演化普适模式，包括异速标度律、耗散律、引力定律和heaps律等［4-6］。LI等［2］基于在线集体注意力流，研究网站的影响力。WU 等［3］分析了复杂网络上点击流的分散流结构。SHI 等［7］提出一种在不同网站之间分配和流动集体注意力的几何表示方法。GU 等［8］提出一种基于流的几何嵌入及其数值近似改进算法，根据流距离定义的节点中心性对站点进行排名。

扩散模型用于度量节点的传播影响力［9-10］并可对节点重要性进行排序，主要包括阈值模型［11］、级联模型［12-13］、流行病模型［14-15］等模型。但是，在大型复杂网络中使用扩散模型度量节点的传播能力并对节点进行排序非常耗时。……