隨著在線社交網(wǎng)絡(luò)的飛速發(fā)展與大數(shù)據(jù)時(shí)代的來臨,數(shù)據(jù)挖掘技術(shù)越來越廣泛地應(yīng)用在社交網(wǎng)絡(luò)的研究當(dāng)中。社交網(wǎng)絡(luò)職能的多樣化和用戶需求的差異性,使得用戶同時(shí)活躍于多個(gè)不同的社交網(wǎng)絡(luò)中,在單一社交網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)挖掘難以展現(xiàn)出用戶在整個(gè)社交網(wǎng)絡(luò)中的全局特征。只有將不同社交網(wǎng)絡(luò)中的賬戶與其對(duì)應(yīng)的真實(shí)用戶身份建立鏈接,研究者才能夠在多層網(wǎng)絡(luò)中進(jìn)行全面而完整的用戶信息挖掘,從而得到用戶在網(wǎng)絡(luò)中的全局特征。這種將多個(gè)網(wǎng)絡(luò)中的賬戶鏈接到其對(duì)應(yīng)用戶身份的技術(shù)被稱為跨社交網(wǎng)絡(luò)用戶身份鏈接技術(shù)。研究跨社交網(wǎng)絡(luò)用戶身份鏈接技術(shù),能使研究者獲得社交網(wǎng)絡(luò)的整體視圖,為社交網(wǎng)絡(luò)更進(jìn)一步的研究提供可能性,同時(shí)對(duì)維護(hù)互聯(lián)網(wǎng)安全環(huán)境有著很大的幫助。在過往對(duì)跨社交網(wǎng)絡(luò)用戶身份鏈接問題的研究中,由于用戶臉譜信息的不一致以及實(shí)際網(wǎng)絡(luò)間的差異性,僅使用傳統(tǒng)屬性相似度計(jì)算方法往往難以精確地對(duì)不同網(wǎng)絡(luò)的賬戶進(jìn)行鏈接。針對(duì)這一問題,本文通過對(duì)社交網(wǎng)絡(luò)特性的分析,結(jié)合網(wǎng)絡(luò)中的臉譜信息與結(jié)構(gòu)信息,提出基于結(jié)構(gòu)的鄰居迭代相似度算法,用于解決使用傳統(tǒng)屬性相似度計(jì)算方法的不足,得到一個(gè)更加完善的跨社交網(wǎng)絡(luò)用戶身份鏈接算法。該算法是一種半監(jiān)督的傳播方法,以先驗(yàn)種子鏈接為基點(diǎn),通過迭代的方式,逐漸向整個(gè)網(wǎng)絡(luò)傳播覆蓋,以完成用戶身份鏈接的工作。本文利用真實(shí)社交網(wǎng)絡(luò)的數(shù)據(jù)集,通過與其他算法進(jìn)行對(duì)比,對(duì)算法的性能進(jìn)行了分析與討論,證明了算法優(yōu)秀的綜合性能。在之后的工作中,本文對(duì)算法進(jìn)行了進(jìn)一步的優(yōu)化討論,通過閾值設(shè)置與結(jié)果裁剪的方式來減少迭代中的誤判,以提高算法的準(zhǔn)確性。通過對(duì)優(yōu)化前、部分優(yōu)化和完整優(yōu)化的算法進(jìn)行實(shí)驗(yàn)對(duì)比,驗(yàn)證了優(yōu)化方法的可行性與有效性,并對(duì)閾值、裁剪比例、先驗(yàn)種子鏈接等因素對(duì)算法性能的具體影響進(jìn)行了討論。
【學(xué)位單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP393.09
【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景與意義
        1.1.1 用戶身份鏈接的應(yīng)用場景
        1.1.2 用戶身份鏈接面臨的挑戰(zhàn)
    1.2 相關(guān)研究現(xiàn)狀
    1.3 本文主要工作
    1.4 本文組織結(jié)構(gòu)
第二章 相關(guān)研究概述
    2.1 社交網(wǎng)絡(luò)研究概述
    2.2 跨社交網(wǎng)絡(luò)用戶身份鏈接算法
        2.2.1 有監(jiān)督方法
        2.2.2 半監(jiān)督方法
        2.2.3 無監(jiān)督方法
    2.3 本章小結(jié)
第三章 基于結(jié)構(gòu)的鄰居迭代相似度算法
    3.1 公式化與相關(guān)定義
        3.1.1 多重社交網(wǎng)絡(luò)模型與相關(guān)概念定義
        3.1.2 數(shù)字特征與屬性相似度
        3.1.3 鄰居迭代相似度
        3.1.4 先驗(yàn)種子鏈接
        3.1.5 相同鄰居
    3.2 基于結(jié)構(gòu)的鄰居迭代相似度算法
        3.2.1 問題定義與算法流程設(shè)計(jì)
        3.2.2 數(shù)據(jù)預(yù)處理
        3.2.3 迭代候選搜索與最優(yōu)確認(rèn)
    3.3 實(shí)驗(yàn)與結(jié)果分析
        3.3.1 實(shí)驗(yàn)準(zhǔn)備與評(píng)估標(biāo)準(zhǔn)
        3.3.2 實(shí)驗(yàn)結(jié)果分析
    3.4 本章小結(jié)
第四章 基于結(jié)構(gòu)的鄰居迭代相似度算法優(yōu)化
    4.1 閾值設(shè)置
    4.2 結(jié)果裁剪
    4.3 實(shí)驗(yàn)與結(jié)果分析
        4.3.1 優(yōu)化算法性能評(píng)價(jià)
        4.3.2 閾值設(shè)置分析
        4.3.3 裁剪比例分析
        4.3.4 先驗(yàn)種子鏈接影響分析
        4.3.5 網(wǎng)絡(luò)節(jié)點(diǎn)重疊率影響分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文工作總結(jié)
    5.2 未來研究展望
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張子琰;;淺析社交網(wǎng)絡(luò)對(duì)高中生課余生活的影響[J];現(xiàn)代交際;2018年11期

2 周浩;;論社交網(wǎng)絡(luò)對(duì)青少年的影響[J];基礎(chǔ)教育參考;2018年12期

3 丁晶晶;;社交網(wǎng)絡(luò)讓人變得更愛獨(dú)處?[J];大自然探索;2018年06期

4 孫金銘;吳珎義;任世浛;趙云龍;高寧;鄭嘯航;;杭州市使用社交網(wǎng)絡(luò)大學(xué)生MSM人群規(guī)模評(píng)估研究[J];中國學(xué)校衛(wèi)生;2017年09期

5 范國婷;楊穎;孫剛;趙佳;;基于擾動(dòng)的社交網(wǎng)絡(luò)保護(hù)方法研究[J];阜陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2017年04期

6 楊邦林;林媛媛;林谷洋;林惠茹;;社交網(wǎng)絡(luò)使用對(duì)大學(xué)生孤獨(dú)感的影響[J];信陽師范學(xué)院學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2018年02期

7 于建偉;;基于社交網(wǎng)絡(luò)的人格分析與預(yù)測[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2018年04期

8 陳潔;;利用社交網(wǎng)絡(luò)增強(qiáng)大學(xué)生思想疏導(dǎo)教育實(shí)效性研究[J];戲劇之家;2018年11期

9 魏蒙蒙;陳進(jìn);;社交網(wǎng)絡(luò)招聘的優(yōu)勢分析和應(yīng)用建議[J];安徽文學(xué)(下半月);2018年03期

10 江瑞辰;;大學(xué)生人格特征與移動(dòng)社交網(wǎng)絡(luò)使用動(dòng)機(jī)的關(guān)系——自尊的中介作用[J];成都師范學(xué)院學(xué)報(bào);2018年02期

相關(guān)博士學(xué)位論文 前10條

1 何軍;基于社會(huì)選擇和社會(huì)影響作用機(jī)制的社交網(wǎng)絡(luò)群推薦方法研究[D];合肥工業(yè)大學(xué);2017年

2 王錦坤;面向在線社交網(wǎng)絡(luò)用戶的個(gè)性化推薦方法研究[D];合肥工業(yè)大學(xué);2017年

3 蔣志雄;宗教社會(huì)資本功能的實(shí)證研究[D];武漢大學(xué);2014年

4 姚靜靜;社交網(wǎng)絡(luò)用戶過度使用到理性使用的實(shí)證研究[D];中國科學(xué)技術(shù)大學(xué);2017年

5 Adeel Luqman;基于縱向信息系統(tǒng)生命周期視角理解和預(yù)測享樂社交網(wǎng)絡(luò)的退出意愿[D];中國科學(xué)技術(shù)大學(xué);2017年

6 彭川;在線社交網(wǎng)絡(luò)中的信息傳播預(yù)測模型研究[D];武漢大學(xué);2016年

7 劉立;基于多個(gè)社交網(wǎng)絡(luò)的用戶關(guān)系分析[D];北京理工大學(xué);2016年

8 胡善貴;社交網(wǎng)絡(luò)情境下文化智力的影響因素及其作用機(jī)理研究[D];中國科學(xué)技術(shù)大學(xué);2017年

9 楊洋;社交網(wǎng)絡(luò)中的信息傳播模型研究[D];清華大學(xué);2016年

10 陳侃;在線社交網(wǎng)絡(luò)可信身份管理與監(jiān)測技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 趙佳旭;基于算法的社交網(wǎng)絡(luò)營銷策略研究[D];福建師范大學(xué);2017年

2 MURATULY FARKHAT;跨境電商俄語市場SNS營銷研究[D];浙江大學(xué);2018年

3 朱勇華;面向社交網(wǎng)絡(luò)應(yīng)用的隱私保護(hù)研究[D];中北大學(xué);2018年

4 鄭龍水;跨平臺(tái)的社交網(wǎng)絡(luò)用戶身份識(shí)別技術(shù)研究[D];西南科技大學(xué);2018年

5 鄭夏;社交網(wǎng)絡(luò)人物行為分析及應(yīng)用研究[D];電子科技大學(xué);2018年

6 張乘斐;社交網(wǎng)絡(luò)熱點(diǎn)推薦算法的研究與應(yīng)用[D];電子科技大學(xué);2018年

7 謝星辰;互聯(lián)網(wǎng)人物屬性識(shí)別與融合方法研究[D];電子科技大學(xué);2018年

8 王森山;社交媒體中的用戶情感極性分析方法研究[D];電子科技大學(xué);2018年

9 徐潔;青年社交網(wǎng)絡(luò)使用和公民參與[D];南京大學(xué);2018年

10 張磊;云計(jì)算中社交網(wǎng)絡(luò)數(shù)據(jù)放置優(yōu)化策略[D];安徽大學(xué);2018年

本文編號(hào)：2886158