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

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

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

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