基于移動通話行為的社交網(wǎng)絡(luò)建模及目標探測算法的研究.pdf

1、利用移動手機進行通訊是現(xiàn)代人們溝通交流最重要的方式之一。移動通話網(wǎng)絡(luò)的話單數(shù)據(jù)既體現(xiàn)了手機用戶之間的通話關(guān)系，同時也能夠反映人們之間的社交關(guān)系，因此可作為研究社交網(wǎng)絡(luò)的重要數(shù)據(jù)源。本文提取了涉毒案件高發(fā)的某地區(qū)約數(shù)十萬名匿名手機用戶為期一個月的話單數(shù)據(jù)，將手機用戶抽象為網(wǎng)絡(luò)中的節(jié)點，手機用戶的通話關(guān)系視作網(wǎng)絡(luò)中的邊，構(gòu)建了一個移動通話網(wǎng)絡(luò)。并基于該移動通話網(wǎng)絡(luò)，進行了網(wǎng)絡(luò)建模和目標探測研究。
　　 網(wǎng)絡(luò)建模是指對網(wǎng)絡(luò)的形成方式和

2、演化機制進行研究。通過建模研究，我們可以更清晰的認識和理解網(wǎng)絡(luò)的結(jié)構(gòu)模式和社交關(guān)系的變化規(guī)律。
　　 目標探測在某種程度上可以看做是目標和非目標的分類。移動通話網(wǎng)絡(luò)中的目標探測首先需要提取某類已知特定人員的通話特征，然后在其它手機用戶的通話記錄中探測與上述特征相似的手機用戶。通過對移動通話網(wǎng)絡(luò)進行目標探測，及時發(fā)現(xiàn)隱藏在人群中的疑似危險分子，對預(yù)防團伙犯罪、維護社會和諧穩(wěn)定具有重要的現(xiàn)實意義。
　　 論文主要完成下面工作

3、:
　　 (1)在局域世界網(wǎng)絡(luò)模型基礎(chǔ)上，結(jié)合移動通話網(wǎng)絡(luò)的特征，提出一種新的有向加權(quán)局域世界模型。模型能夠有效地重現(xiàn)移動通話網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和網(wǎng)絡(luò)特征。仿真實驗結(jié)果表明，該模型節(jié)點強度具有冪律分布的特性，且拓撲特性與真實移動通話網(wǎng)絡(luò)相符。
　　 (2)在基于SVM的目標探測算法基礎(chǔ)上，利用了待探測樣本集中的半監(jiān)督信息——社團，結(jié)合多特征融合思想，提出了一種基于半監(jiān)督學(xué)習(xí)的多特征融合SVM目標探測算法。該算法在移動通話網(wǎng)絡(luò)