馬滿福，郭晨彪，李 勇，張鐘穎，張 強，王常青

1.西北師范大學 計算機科學與工程學院，蘭州 730070

2.中國互聯(lián)網(wǎng)絡信息中心 互聯(lián)網(wǎng)基礎技術開放實驗室，北京 100190

復雜網(wǎng)絡能夠很好地描述自然科學、社會科學、管理科學和工程技術領域等相互關聯(lián)的復雜模型，是研究復雜系統(tǒng)中子系統(tǒng)交互和關系的重要工具，是網(wǎng)絡科學中重要的研究方法[1]。錢學森給出了復雜網(wǎng)絡的一個較嚴格的定義：具有自組織、自相似、吸引子、小世界、無標度中部分或全部性質的網(wǎng)絡稱為復雜網(wǎng)絡。復雜網(wǎng)絡結構復雜且節(jié)點數(shù)目巨大，呈現(xiàn)多種不同特征，雖然各部分之間相互聯(lián)系，但在功能結構上存在差異[2-3]。網(wǎng)絡的拓撲性質、功能以及動力學行為均與網(wǎng)絡的復雜性緊密相連，復雜網(wǎng)絡中節(jié)點間的聯(lián)系對于網(wǎng)絡復雜性刻畫十分有意義，也一直是復雜網(wǎng)絡研究的熱點[4]。

復雜系統(tǒng)中病毒傳播[5]、社區(qū)結構劃分[6]、節(jié)點重要性排序分析[7-9]、信息擴散[10]等，都與網(wǎng)絡的異構性不無關系[11-12]。熵是描述復雜系統(tǒng)結構的物理量，而關系結構的熵可以定量描述網(wǎng)絡狀態(tài)，是測度網(wǎng)絡結構無序性的重要指標。通過定義網(wǎng)絡結構熵評價網(wǎng)絡異構性，一般地，網(wǎng)絡結構熵值越小，網(wǎng)絡越混亂，意味著網(wǎng)絡各部分間的差異越大，異構性越強；反之網(wǎng)絡結構熵越大，網(wǎng)絡越有序，意味著網(wǎng)絡結構越趨于均衡，異構性越弱[13-15]。目前，已有大量的研究各自從不同角度出發(fā)提出定義網(wǎng)絡結構熵，主要有度分布熵[15]、吳結構熵[16]、剩余度熵[15]、蔡結構熵[17-19]等。

網(wǎng)絡結構熵是研究復雜網(wǎng)絡的重要工具，能夠很好地度量網(wǎng)絡結構的特征，反映了網(wǎng)絡節(jié)點和鏈路的異構性。傳統(tǒng)的異構性度量指標度分布熵、吳結構熵、SD結構熵等，均從網(wǎng)絡中“點”或“邊”的特征來定義結構熵。注意力流網(wǎng)絡是基于在線行為數(shù)據(jù)，通過點擊網(wǎng)站序列而構建成的有向加權圖。在網(wǎng)絡中的節(jié)點代表Web站點，用戶從一個Web站點通過點擊跳轉到了另一個Web站點形成邊，站點之間的跳轉次數(shù)表示邊的權值，Web站點的特殊屬性就是站點的停留時長。根據(jù)注意力流網(wǎng)絡的結構特征，傳統(tǒng)的網(wǎng)絡結構熵不能準確地度量注意力流網(wǎng)絡的異構性。因此，尋找一種針對注意力流網(wǎng)絡異構性特征的測度方法是本文研究的目的所在。本文的主要貢獻如下：

（1）以中國互聯(lián)網(wǎng)信息中心（CNNIC）提供的海量在線上網(wǎng)行為大數(shù)據(jù)構建注意力流網(wǎng)絡。

（2）基于復雜網(wǎng)絡結構異構性的研究方法，結合注意力流網(wǎng)絡的站點及結構特征，建立了注意力流網(wǎng)絡拓撲結構站點重要度的評價指標，構建了注意力流網(wǎng)絡結構熵模型，提出了注意力流網(wǎng)絡異構性度量算法ANSE。

（3）通過實驗分析，注意力流網(wǎng)絡結構熵夠更好地刻畫注意力流網(wǎng)絡的結構特征，準確地度量注意力流網(wǎng)絡中各站點的差異性，從而分析各網(wǎng)絡各站點的屬性特征。

1 相關工作

1.1 注意力流網(wǎng)絡

注意力流網(wǎng)絡作為網(wǎng)絡科學的一個重要分支，吸引了大量的研究人員的關注?；诩訖鄰碗s網(wǎng)絡方法研究注意力流網(wǎng)絡，研究人員在已有的研究中發(fā)現(xiàn)了多個重要的普適規(guī)律，例如：Web站點間注意力流演化的異速標度律和耗散律、在注意力流網(wǎng)絡中發(fā)現(xiàn)了引力律、在注意力流中還發(fā)現(xiàn)了Heaps律等[20-23]。文獻[24]提出了一種在不同網(wǎng)站之間分配和流動的幾何表示方法，根據(jù)網(wǎng)站流動距離將大量網(wǎng)站嵌入20維歐氏空間中，發(fā)現(xiàn)20%受歡迎的網(wǎng)站吸引了75%的注意力流；文獻[23]基于在線集體注意力流研究網(wǎng)站的站點影響力，將網(wǎng)絡視為虛擬生物，根據(jù)代謝理論，網(wǎng)站必須吸收“能量”來生長、繁衍和發(fā)展，將新陳代謝和用戶注意力的影響視為網(wǎng)站的能量，基于網(wǎng)絡科學理論建立注意力流網(wǎng)絡，研究了集體注意力在不同站點間的分布、流動以及Web的新陳代謝規(guī)律。研究發(fā)現(xiàn)站點的影響力與注意力在該站點上的停留時間呈亞線性關系，亦即Web版的Kleiber律。然而很少有學者研究注意力流網(wǎng)絡異構性，研究注意力流網(wǎng)絡的異構性，分析站點的差異及網(wǎng)絡結構特征具有重要的理論意義和應用價值。

1.2 網(wǎng)絡結構熵

網(wǎng)絡結構熵主要基于網(wǎng)絡中節(jié)點、邊的特征來定義，其中網(wǎng)絡節(jié)點的差異性由節(jié)點概率分布來度量。反映網(wǎng)絡連接特征的熵有度分布熵、吳網(wǎng)絡結構熵、蔡網(wǎng)絡結構熵等。

（1）度分布熵[15]，以邊為研究對象，根據(jù)網(wǎng)絡節(jié)點度概率分布，對網(wǎng)絡的異構性進行了測度，定義度分布網(wǎng)絡結構熵。

（2）吳結構熵[16]，以節(jié)點為主體，通過分析網(wǎng)絡節(jié)點所擁有的邊的條數(shù)，即各節(jié)點度值之間的差異來反映網(wǎng)絡的異構性，從而提出了基于網(wǎng)絡中節(jié)點的特征的網(wǎng)絡結構熵。

（3）SD結構熵[17]，為了綜合考慮網(wǎng)絡結構中“點”或者“邊”的作用，蔡萌等綜合考慮了“點”和“邊”差異性，定義網(wǎng)絡中節(jié)點的結構重要性，提出了一種新的SD網(wǎng)絡結構熵，反映網(wǎng)絡的異構性。

文獻[15]指出度分布熵可以測度網(wǎng)絡異構性，當網(wǎng)絡中各節(jié)點的度值均不相同，即P(k)=1/(N-1)(?k=1,2,…,N-1)時，網(wǎng)絡的度分布熵取最大值，=ln(N-1)；相反，對于網(wǎng)絡中各節(jié)點的度均相同的規(guī)則網(wǎng)絡，則有，對于星型網(wǎng)絡等特殊網(wǎng)絡異構性度量的準確性不夠。文獻[16]吳結構熵以節(jié)點為主體，通過分析網(wǎng)絡節(jié)點所擁有的邊的條數(shù)，即各節(jié)點度值之間的差異來反映網(wǎng)絡的異構性，吳結構熵的最小值對應于星型網(wǎng)絡；最大值對應于最近鄰耦合網(wǎng)絡Hmaxwu=lnN，吳結構熵關注網(wǎng)絡連接的度分布定義節(jié)點重要性，忽略了節(jié)點本身的特性，例如在稀疏網(wǎng)絡中忽略了孤立節(jié)點對網(wǎng)絡的影響。文獻[17]從“點”差異性和“邊”差異性兩方面提出了點邊差異性SD結構熵。該網(wǎng)絡結構熵是一種有效度量網(wǎng)絡異構性的指標，并對稀疏網(wǎng)絡和星型網(wǎng)絡有很好的解釋，但該方法的本質仍是以節(jié)點度值為基礎，與度分布熵和吳結構熵等其他指標一樣，過多強調網(wǎng)絡的局部特征，而忽略了特殊網(wǎng)絡的拓撲特征。然而很少有學者研究注意力流網(wǎng)絡異構性。

以上幾種結構熵，均基于網(wǎng)絡中節(jié)點、邊的特征來定義的網(wǎng)絡結構熵，針對注意力流網(wǎng)絡的web站點停留時長等特殊屬性不適用，即通過傳統(tǒng)網(wǎng)絡結構熵無法準確地度量注意力流網(wǎng)絡Web站點的差異，對刻畫注意力流網(wǎng)絡異構性不夠準確。因此，本文基于注意力流網(wǎng)絡結構及Web站點的特征，定義注意力流網(wǎng)絡結構熵，提出注意力流網(wǎng)絡異構性算法。本文提出的注意力流網(wǎng)絡異構性算法具有重要的理論意義與應用價值。從理論價值來看，異構性研究能夠很好地刻畫注意力流網(wǎng)絡的結構特征，在站點重要性排序分析、網(wǎng)站影響力分析、網(wǎng)站分類、社區(qū)發(fā)現(xiàn)等研究中發(fā)揮重要作用；從應用價值來看，站點重要性排序等方面研究已廣泛應用于網(wǎng)絡輿情監(jiān)控、個性化推薦、廣告精準投放等方面。

2 注意力流網(wǎng)絡結構熵

2.1 注意力流網(wǎng)絡構建

在線用戶行為日志數(shù)據(jù)采集中，用戶每次一開機就會建立一個在線行為日志數(shù)據(jù)文件，該日志數(shù)據(jù)記錄每兩秒檢查一次用戶計算機當前的焦點窗口，如果檢查相比前兩秒發(fā)生了變化，則增加一條記錄來描述當前焦點窗口信息。在保證用戶隱私的前提下，詳細記錄了開機時間與上次關機時間、焦點窗口的窗口進程名稱、URL地址、當前標簽頁句柄、程序名稱、程序所屬公司名稱以及用戶人口屬性等信息。表1為在線點擊流序列樣例。

表1 在線點擊流序列樣例Table 1 Example of online clickstream sequence

對于一個有N個節(jié)點注意力流網(wǎng)絡，其拓撲結構由一個加權有向圖G=(V,E,T,Z)表示，如圖1所示。其中V={v0,v1,…, }vN+1表示N+2個注意力流網(wǎng)絡的站點；E∈V×V為圖中的邊集；T表示集體用戶在一個站點上停留的總時間；Z表示邊E的權重，是一個正的自然數(shù)集，邊權值Z表示各個站點間轉換的強度，若不存在的邊其權值為0，表示用戶在網(wǎng)絡中Web節(jié)點的入度或出度，注意力流網(wǎng)絡示意圖如圖1所示。

圖1 注意力流網(wǎng)絡示例Fig.1 Example of attention flow network

在一個會話期間（session），一個用戶進入一個Web站點后必定會在一段時間后離開該Web站點，所以注意力流網(wǎng)絡是平衡的，表明每個頂點的總入流（inflow）與總出流（outflow）相等關系。在網(wǎng)絡中增加了兩個額外節(jié)點“source”節(jié)點（表示為節(jié)點0）和“sink”節(jié)點（表示為節(jié)點N+1），分別表示點擊流的“源”和“匯”。每個用戶從“source”節(jié)點開始上網(wǎng)，當該會話結束后進入“sink”節(jié)點，用戶結束其上網(wǎng)行為。會話（session）表示用戶在一個Web站點上瀏覽的時間間隔，把會話時間間隔閾值定義為30分鐘是學術界針對萬維網(wǎng)研究普遍采用的標準值[25]。

2.2 注意力流網(wǎng)絡結構熵模型

根據(jù)傳統(tǒng)的網(wǎng)絡結構熵模型，依據(jù)網(wǎng)絡的結構特征，通過站點之間跳轉的次數(shù)（即邊的權值）、停留時間等，綜合定義Web站點的流強度、站點之間的轉移概率、站點總時長、站點吸引注意力的能力，結合Web站點的注意力總流量計算站點的綜合力，用站點綜合力來度量站點的差異性，刻畫注意力流網(wǎng)絡的異構性，基于此基礎的Web站點重要度來定義注意力流網(wǎng)絡結構熵。對比傳統(tǒng)網(wǎng)絡結構熵，該模型綜合考慮了Web站點、站點之間的跳轉、停留時間等，進而全面準確地度量注意力流網(wǎng)絡的異構性。

通過網(wǎng)絡有向圖計算流矩陣，然后確定概率轉移矩陣，由站點總時長計算對站點的吸引能力，最后通過站點耗散能力和概率轉移矩陣得到基本矩陣。由基本矩陣計算從源節(jié)點到目的站點的總流量，最終得到網(wǎng)絡站點的綜合力。

在一個有N節(jié)點的注意力流網(wǎng)絡中，網(wǎng)絡中增加了兩個額外節(jié)點“source”節(jié)點和“sink”節(jié)點，圖G中定義一個帶權(N+2)×(N+2)的流矩陣S(G)，流矩陣S(G)中的元素Zij=(i,j)表示從站點i到站點j的注意力流強度，Zij=0表示從站點i到站點j的無鏈路。圖G的流矩陣S(G)可以表示為：

由流矩陣S(G)定義一個概率轉移矩陣P(G)，P(G)表示圖G上的馬爾可夫鏈概率轉移矩陣，其中，在概率轉移矩陣P(G)中，Pij表示從站點i到站點j之間的轉移概率。圖G上的概率轉移矩陣P(G)表示為：

在注意力流網(wǎng)絡中，假設有k個用戶瀏覽了Web站點i，每個用戶瀏覽的時間長度為tj，那么網(wǎng)絡中所有用戶在該Web節(jié)點的總時長Ti，定義總時長Ti為：

用βi表示W(wǎng)eb站點i對注意力流的耗散能力，來度量Web站點吸引注意力的能力，采用文獻[26]方法定義βi為：

定義矩陣D(G)為：Dij=βPij，由于β∈(0,]1，所以矩陣D(G)為去除源節(jié)點為(N+1)×(N+1)的矩陣。對于一個吸收馬爾可夫鏈[27]，定義基本矩陣X(G)為：

其中，I為單位矩陣。

由定義的基本矩陣計算源節(jié)點流到Web站點i的注意力總流量，用Mi來表示，Mi定義為：

根據(jù)Web站點i的注意力總流量來定義Web站點的綜合力為：

其中，Ei為Web站點i綜合力，xij為基本矩陣X(G)中的元素。

通過Web站點的綜合力的差異性來反映注意力流網(wǎng)絡的異構性，提出基于注意力流網(wǎng)絡站點特征的網(wǎng)絡結構熵。

根據(jù)網(wǎng)絡異構性矩陣、Web站點流強度、站點總時長、站點吸引注意力的能力等，結合Web站點的注意力總流量計算Web站點的綜合力，可求得Web站點i相對重要度Ii，其計算公式為：

若某Web站點的綜合力越大，可認為該站點在注意力流網(wǎng)絡中的影響力越大，其Web站點越重要，為了衡量注意力流網(wǎng)絡在各Web站點重要度或者影響力的差異，結合信息論中熵的計算方法，以及基于公式（9）Web站點i的重要度計算方法，可得到注意力流網(wǎng)絡結構熵，其計算公式為：

其中，HA為注意力流網(wǎng)絡結構熵，Ii為站點的相對重要度。在注意力流網(wǎng)絡中HA的值越小，說明網(wǎng)絡在Web站點綜合力尺度下的異構性越強，反之網(wǎng)絡的異構則越弱。

2.3 注意力流網(wǎng)絡結構熵算法ANSE

基于注意力流結構熵模型，提出注意力流網(wǎng)絡結構熵算法ANSE（Attention flow Network Structural Entropy），由此得到網(wǎng)絡的流矩陣、站點上停留時長、站點的綜合力等，最終通過算法輸出注意力流網(wǎng)絡的結構熵。

算法1構建注意力流網(wǎng)絡計算流矩陣

輸入：Si={T,P,IDi}，其中T為開始時間，P表示為web站點，IDi表示用戶標識；得到注意力流網(wǎng)絡G=(V,E,T,Z)，V表示頂點集，E表示圖中的邊集，T表示頂點權重，Z表示流強度

輸出：注意力流網(wǎng)絡的流矩陣S(G)

1.G=nx.DiGraph

2.G.add_node（‘source’，time=0 pages=0）

3.G.add_node（‘sink’，time=0 pages=0）

4.For i in Si:

5. G.add_node（i，time）

算法2注意力流網(wǎng)絡的基本矩陣算法

輸入：注意力流網(wǎng)絡的馬爾可夫矩陣，網(wǎng)絡Web站點總時長。

輸出：基本矩陣X(G)

算法3注意力流網(wǎng)絡結構熵算法

輸入：注意力流網(wǎng)絡基本矩陣X(G)及流矩陣S(G)

輸出：注意力流網(wǎng)絡結構熵值

3 實驗分析

3.1 實驗數(shù)據(jù)

以中國互聯(lián)網(wǎng)信息中心（CNNIC）提供的海量在線用戶行數(shù)據(jù)為實驗數(shù)據(jù)，累積已達PB量級，該數(shù)據(jù)集為CNNIC目前提供的最新數(shù)據(jù)，為實驗分析方便，本文隨機抽取該數(shù)據(jù)集中1 000名用戶1個月大約1.3億條數(shù)據(jù)記錄進行實驗研究，數(shù)據(jù)樣例如圖2所示。

圖2 在線行為日志數(shù)據(jù)樣例Fig.2 Example of online behavior log data

3.2 注意力流網(wǎng)絡結構特征分析

對在線行為日志數(shù)據(jù)進行清洗處理，使用網(wǎng)絡科學的建模方法，Web站點看作節(jié)點，用戶的站點轉移流動看作邊，站點停留時長作為節(jié)點權重，建立有向加權的注意力流網(wǎng)絡，通過集體用戶的數(shù)據(jù)構建集體注意力流網(wǎng)絡圖，構建的注意力流網(wǎng)絡中擁有20 746個節(jié)點和135 771條邊。注意力流網(wǎng)絡圖如圖3所示。

圖3 集體注意力流網(wǎng)絡Fig.3 Collective attention flow network

在構造的注意力流網(wǎng)絡中，分析注意力流網(wǎng)絡出入度、站點的總停留時長的排名以及相關網(wǎng)絡結構的其他特征。如圖4是出度前20名的站點降序排名圖，然后以出度為排序的方式繪制入度的折線圖，從圖上可以看出，其網(wǎng)絡的站點出、入度值非常接近，而且每個站點出度和入度的排序基本是一致的，再次說明注意力流網(wǎng)絡是平衡的。

圖4 站點度值前20降序排序圖Fig.4 Descending order of top 20 websites

表2是所有站點總時間排名前10的站點，根據(jù)站點分析，排名前10的站點均為常用的站點，其中排名第一的qq.com為娛樂、社交、新聞類站點，第二的baidu.com為搜索引擎類網(wǎng)站，第三的taobao.com為購物類網(wǎng)站；對比停留時間排名與站點以度值排名的結果有差異，單獨從站點度值或者總停留時長等方面排名來衡量站點的重要度是不準確的。因此需要從站點的度值、停留時長等多個方面綜合度量站點差異性，以站點的綜合力來測度網(wǎng)絡結構的異構性。

表2 站點總停留時長前10排名Table 2 Top 10 websites for total length of stay

3.3 注意力流網(wǎng)絡異構性分析

根據(jù)注意力流網(wǎng)絡結構熵算法ANSE，實驗分析注意力流網(wǎng)絡結構熵。在注意力流網(wǎng)絡中，基于整體網(wǎng)絡結構異構性的度量，注意力流網(wǎng)絡結構熵算法ANSE綜合考慮了站點的度值大小、停留時間、站點的總流量等，以站點的綜合力為度量網(wǎng)絡異構性更為準確，在本文實驗中記吳結構熵為Wu結構熵，注意力流網(wǎng)絡結構熵為Ha結構熵，度分布熵為Du度分布熵，蔡SD結構熵為SD結構熵。

在注意力流網(wǎng)絡中，節(jié)點數(shù)為20 746個，不同邊值的節(jié)點數(shù)量為280個，按照度分布熵模型，Du度分布熵最大值5.634，隨著相同度值節(jié)點數(shù)的增加，網(wǎng)絡度分布熵值也也會逐漸變小，當20 746個節(jié)點全加入時，Du度分布熵達到了最小2.491。因此，依據(jù)注意力流網(wǎng)絡的結構特征，用度分布熵來度量注意力流網(wǎng)絡的異構性是不準確的。其中蔡SD結構熵結合度分布熵和吳結構熵，單一地考慮節(jié)點和邊，因此度量注意力流網(wǎng)絡中也是不準確的。

分析注意力流網(wǎng)絡的結構特征，適合用吳結構熵和注意力流網(wǎng)絡結構熵來度量注意力流網(wǎng)絡的異構性。通過實驗得到網(wǎng)絡結構熵值如表3所示，Wu結構熵值為7.875，Ha結構熵值為6.579，在該注意力流網(wǎng)絡中Ha結構熵小于Wu網(wǎng)絡結構熵，網(wǎng)絡結構熵值越小，注意力流網(wǎng)絡越混亂，意味著網(wǎng)絡各部分間的差異越大，異構性越強。因此，從網(wǎng)絡整體結構熵分析，注意力流網(wǎng)絡結構熵能更好地度量網(wǎng)絡的異構性。

表3 網(wǎng)絡結構熵對比Table 3 Comparison of network structure entropy

3.4 站點差異性分析

分析發(fā)現(xiàn)，采用熵值算法計算單個站點的熵值，利用注意力流網(wǎng)絡結構熵模型，站點的綜合力越大站點熵值越大，所有站點的熵值如圖5所示，最大從0.135依次降低，到最后站點時熵值接近0；利用Wu結構熵模型，結果如圖6所示，隨著站點的綜合力降低站點熵值也基本整體依次降低，但有個別站點存在前一站點熵值高的情況。圖7為排名前30的Ha和Wu結構熵站點熵值對比。例如sogou.com的Wu熵值為0.075 5，taobao.com站點Wu熵值為0.047 2，按照注意力流網(wǎng)絡站點綜合力的比較taobao.com站點要比sogou.com站點值大，Wu結構熵只考慮站點的度值的大小，說明Wu結構熵在刻畫注意力流網(wǎng)絡站點的差異性時存在不足。因此，注意力流網(wǎng)絡結構熵能夠很好度量網(wǎng)絡站點的差異性。

圖5 Ha結構熵站點熵值Fig.5 Entropy of Ha structure entropy websites

圖6 Wu結構熵站點熵值Fig.6 Entropy of Wu structure entropy websites

圖7 Ha和Wu結構熵站點熵值對比Fig.7 Comparison of entropy values of Ha and Wu structure entropy websites

表4 各種站點重要性算法排名前15的站點Table 4 Top 15 websites ranked by various website importance algorithms

以上實驗分析得出，Web站點之間有著很大的差異，注意力流網(wǎng)絡結構熵能夠更準確衡量站點的重要性，利用注意力流網(wǎng)絡結構熵進行節(jié)點重要性排序分析，站點的Ha結構熵值越大，說明站點越重要，站點的影響力越大。在構建的注意力流網(wǎng)絡中用ANSE算法和經(jīng)典的節(jié)點重要性算法對比分析，分別和度中心性DC、中介中心性BC、接近中心性CC、特征向量中心性EC、PageRank對比分析。

表4顯示了各種站點重要性算法排名前15名的站點。用各種算法的站點排名和中國的Alexa排名對比（Alexa排名是指網(wǎng)站的世界排名，是當前較為權威的網(wǎng)站綜合排名評價指標。），本文提出的算法和Alexa排名更加接近一致，其他傳統(tǒng)算法和Alexa排名有差異。在各種算法前15排名中，站點基本一致，但站點排名卻不同，因此，說明本文算法的有效性和優(yōu)越性，能夠更好地度量站點的影響力。

實驗得出，本文提出的注意力流網(wǎng)絡結構熵模型的熵更小，能夠更好地度量網(wǎng)絡異構性；在站點重要性排名方面，本文提出算法排名更接近Alexa排名，ANSE算法能夠有效度量網(wǎng)絡站點的重要性。

4 結束語

本文利用在線點擊上網(wǎng)行為數(shù)據(jù)，構建注意力流網(wǎng)絡，分析注意力流網(wǎng)絡結構，基于網(wǎng)絡結構熵研究注意力流網(wǎng)絡的異構性。針對注意力流網(wǎng)絡的結構特征，傳統(tǒng)的網(wǎng)絡結構熵不能定量地度量注意力流網(wǎng)絡的異構性，本文構建了基于注意力流網(wǎng)絡的結構熵模型，提出了注意力流網(wǎng)絡異構性度量算法ANSE，通過實驗分析對比，本文提出的注意力流網(wǎng)絡結構熵綜合地從網(wǎng)絡的站點度、停留時間等因素，能夠更好地刻畫注意力流網(wǎng)絡的異構性。實驗表明，站點的注意力流網(wǎng)絡結構熵值越大，其站點越重要，站點的影響力越大。依據(jù)注意力流結構熵站點重要性排序，分別和經(jīng)典節(jié)點重要性算法度中心性DC、中介中心性BC、接近中心性CC、特征向量中心性EC、PageRank對比分析發(fā)現(xiàn)，結構熵能更好地度量注意力流網(wǎng)絡中站點的重要性，有效地分析站點差異性，為站點影響力排名提供理論依據(jù)，該研究可應用于社區(qū)發(fā)現(xiàn)、網(wǎng)絡輿情監(jiān)控、個性化推薦、廣告精準投放等方面。