關(guān)鍵詞：時變網(wǎng)絡(luò) 活躍度驅(qū)動 空間特性 隨機游走 最優(yōu)搜索 

摘要：基于現(xiàn)實網(wǎng)絡(luò)拓撲的時變特征,利用Twitter數(shù)據(jù)集構(gòu)建了在線社交網(wǎng)絡(luò),分析發(fā)現(xiàn)網(wǎng)絡(luò)中用戶的活躍度分布獨立于時間尺度,并且網(wǎng)絡(luò)的度分布與邊長分布均具有異質(zhì)性。結(jié)合該網(wǎng)絡(luò)的特點,提出了一種空間活躍度網(wǎng)絡(luò)模型。模型中網(wǎng)絡(luò)的拓撲變化受節(jié)點活躍度和偏好連邊概率影響,通過統(tǒng)計特性分析驗證了機制的準確性。為了研究時變網(wǎng)絡(luò)的動力學(xué)過程,在空間活躍度網(wǎng)絡(luò)中進行了隨機游走,得到節(jié)點活躍度越大、平均首達時間越短的結(jié)論。最后在基于最短路徑的搜索策略下研究了偏好連邊冪指數(shù)與平均搜索時間的關(guān)系,發(fā)現(xiàn)在空間活躍度網(wǎng)絡(luò)中使搜索效率最高的冪指數(shù)在2左右。該活躍度網(wǎng)絡(luò)模型可應(yīng)用于時變網(wǎng)絡(luò)。

計算機應(yīng)用雜志要求:

{1}作者是對文章全部或部分內(nèi)容做出主要貢獻，并能對內(nèi)容負責(zé)的署名人。投稿前確定作者排名順序，名字之間用逗號隔開。

{2}自投稿之日起3個月內(nèi)如未接到采用通知，作者可自行處理，來稿一律不退，請作者自留底稿。

{3}標題序號按照“一”、“（一）”、“1”、“第一”或“首先”順序排列，一般不用“①”號。根據(jù)文章具體內(nèi)容，序號可適當(dāng)減少，但不可反順序使用。

{4}參考文獻需注明文獻作者、文獻題名、出版地、出版者、出版年、起止頁碼；引用期刊文章需注明刊名、年、卷（期）；引用報紙文章需標明出版日期及版次。未發(fā)表的資料請勿列入?yún)⒖嘉墨I。

{5}摘要篇幅在100～300字，每篇文章都要有3～8個關(guān)鍵詞，多個關(guān)鍵詞之間以分號分隔。

注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社