發(fā)布時間：2020-11-16 11:36

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 姚靜靜;社交網(wǎng)絡(luò)用戶過度使用到理性使用的實證研究[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 劉立;基于多個社交網(wǎng)絡(luò)的用戶關(guān)系分析[D];北京理工大學(xué);2016年

8 胡善貴;社交網(wǎng)絡(luò)情境下文化智力的影響因素及其作用機理研究[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)用的隱私保護研究[D];中北大學(xué);2018年

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

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

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

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

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

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

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

本文編號：2886158