關(guān)鍵詞:時(shí)變網(wǎng)絡(luò) 活躍度驅(qū)動(dòng) 空間特性 隨機(jī)游走 最優(yōu)搜索
摘要:基于現(xiàn)實(shí)網(wǎng)絡(luò)拓?fù)涞臅r(shí)變特征,利用Twitter數(shù)據(jù)集構(gòu)建了在線社交網(wǎng)絡(luò),分析發(fā)現(xiàn)網(wǎng)絡(luò)中用戶的活躍度分布獨(dú)立于時(shí)間尺度,并且網(wǎng)絡(luò)的度分布與邊長(zhǎng)分布均具有異質(zhì)性。結(jié)合該網(wǎng)絡(luò)的特點(diǎn),提出了一種空間活躍度網(wǎng)絡(luò)模型。模型中網(wǎng)絡(luò)的拓?fù)渥兓芄?jié)點(diǎn)活躍度和偏好連邊概率影響,通過(guò)統(tǒng)計(jì)特性分析驗(yàn)證了機(jī)制的準(zhǔn)確性。為了研究時(shí)變網(wǎng)絡(luò)的動(dòng)力學(xué)過(guò)程,在空間活躍度網(wǎng)絡(luò)中進(jìn)行了隨機(jī)游走,得到節(jié)點(diǎn)活躍度越大、平均首達(dá)時(shí)間越短的結(jié)論。最后在基于最短路徑的搜索策略下研究了偏好連邊冪指數(shù)與平均搜索時(shí)間的關(guān)系,發(fā)現(xiàn)在空間活躍度網(wǎng)絡(luò)中使搜索效率最高的冪指數(shù)在2左右。該活躍度網(wǎng)絡(luò)模型可應(yīng)用于時(shí)變網(wǎng)絡(luò)。
計(jì)算機(jī)應(yīng)用雜志要求:
{1}作者是對(duì)文章全部或部分內(nèi)容做出主要貢獻(xiàn),并能對(duì)內(nèi)容負(fù)責(zé)的署名人。投稿前確定作者排名順序,名字之間用逗號(hào)隔開(kāi)。
{2}自投稿之日起3個(gè)月內(nèi)如未接到采用通知,作者可自行處理,來(lái)稿一律不退,請(qǐng)作者自留底稿。
{3}標(biāo)題序號(hào)按照“一”、“(一)”、“1”、“第一”或“首先”順序排列,一般不用“①”號(hào)。根據(jù)文章具體內(nèi)容,序號(hào)可適當(dāng)減少,但不可反順序使用。
{4}參考文獻(xiàn)需注明文獻(xiàn)作者、文獻(xiàn)題名、出版地、出版者、出版年、起止頁(yè)碼;引用期刊文章需注明刊名、年、卷(期);引用報(bào)紙文章需標(biāo)明出版日期及版次。未發(fā)表的資料請(qǐng)勿列入?yún)⒖嘉墨I(xiàn)。
{5}摘要篇幅在100~300字,每篇文章都要有3~8個(gè)關(guān)鍵詞,多個(gè)關(guān)鍵詞之間以分號(hào)分隔。
注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢雜志社