社交網(wǎng)絡中的鏈路預測算法設計與系統(tǒng)實現(xiàn)
發(fā)布時間:2020-12-08 04:53
隨著信息的快速發(fā)展與人們物質(zhì)生活水平的不斷提高,尤其是互聯(lián)網(wǎng)的廣泛應用,網(wǎng)絡社交已成為日常,它促進了人與人之間的交流與溝通,而且隨著社交網(wǎng)絡的不斷演進,一個人在網(wǎng)絡上的形象還會通過人們之間的交流溝通和附加在身上的標簽而更加趨于完整。社交網(wǎng)絡是由一個或多個關(guān)系連接的一組具有社會相關(guān)性的點,點或網(wǎng)絡成員是由關(guān)系連接著的單元,而復雜網(wǎng)絡就是作為研究蘊藏巨大信息量的鏈接關(guān)系的一個分析工具。鏈路預測是組成數(shù)據(jù)挖掘領域的其中關(guān)鍵部分,將復雜網(wǎng)絡與信息科學聯(lián)系起來,不但能夠處理信息科學中的基本問題,即缺失信息的還原和預測,還能挖掘出網(wǎng)絡中潛在的結(jié)構(gòu)信息,從而更加深入了解網(wǎng)絡結(jié)構(gòu)的演化規(guī)律。而數(shù)據(jù)挖掘中的Apriori算法也是一項根據(jù)頻繁項集和關(guān)聯(lián)規(guī)則對事物發(fā)展趨勢進行預測的強有力工具。論文首先對鏈路預測中的基于節(jié)點屬性的相似度指標和三類基于結(jié)構(gòu)信息的相似性指標進行了簡要概述,并綜合它們的優(yōu)缺點進行了關(guān)于理論知識的深入探究。然后,對數(shù)據(jù)挖掘中的Apriori算法的思想與步驟作詳細說明,并且將其與案例分析相結(jié)合,使理論知識不再枯燥,而是形象生動,便于理解。但是由于經(jīng)典的Apriori算法太過耗時耗力,于...
【文章來源】:青海師范大學青海省
【文章頁數(shù)】:62 頁
【學位級別】:碩士
【部分圖文】:
首頁布局界面
青海師范大學碩士學位論文40圖4-12首頁布局界面(2)前臺登錄模塊前臺界面是用戶登錄界面,當用戶在輸入賬號后,然后輸入數(shù)據(jù)庫對應的字符串通過MD5解密后的密碼,進行登錄,輸入賬號密碼和驗證碼后成功登錄,該功能主要是引用了loginhandler.js腳本進行實現(xiàn)的,而MD5是一種信息摘要算法,它可以從一個字符串或一個文件中按照一定的規(guī)則生成一個特殊的字符串,并且一個文件所對應的MD5摘要是固定的,當文件內(nèi)容變化后,其MD5值也會不一樣,因此,在應用中經(jīng)常使用MD5值來驗證一段數(shù)據(jù)。還有是對驗證碼進行判斷,如果驗證碼正確,繼續(xù)從DAO層進行取數(shù)據(jù)。驗證碼主要調(diào)用了Java中的幾個包,通過設置顏色和字體進行隨機繪畫。具體如圖4-13所示。圖4-13用戶登錄界面(3)查詢模塊通過模糊查詢的方式查詢前臺界面的各種功能,更是在查詢列表中添加用戶可能查詢的關(guān)鍵字,縮小查詢時間,提高查詢效率。此功能由search.jsp來進行實現(xiàn),界面發(fā)送請求到Controller,后臺處理完請求后再返回界面。具體如圖4-14所示。
社交網(wǎng)絡中的鏈路預測算法設計與系統(tǒng)實現(xiàn)41圖4-14查詢模塊(4)失物招領和尋物啟事模塊因為偌大一個校園,沒有一個系統(tǒng)的失物招領平臺,以此導致丟失或撿到東西沒辦法快速尋回失物,也沒辦法快速找到失主,帶來極大的不便,小到書籍資料,大到電子數(shù)碼,只要通過本系統(tǒng)進行登記,就可以通過此平臺發(fā)布讓更多人看到,可以方便快速的找到所丟失物品,也可以快速地給丟失物品找到主人。該模塊引用了find.jsp、lost.jsp、find-publish.jsp、lost-publish.jsp、publish-find-lost.js及publish-find-lost.css腳本進行實現(xiàn)。點擊“發(fā)布招領”或“發(fā)布失物”,在打開的界面填寫待招領的物品或失物的具體信息,點擊發(fā)布,會通過后臺Servlet進行招領信息添加操作,處理完畢后,Servlet就返回到首頁,通過失物招領欄或?qū)の飭⑹聶谡故境鰜。發(fā)布尋物啟事界面如下圖4-15所示。圖4-15發(fā)布尋物啟事界面在招領欄點擊物品詳情進入詳情界面后,點擊發(fā)帖人及聯(lián)系方式,經(jīng)對方核查后,本人的確是其撿到的寶貝的主人,則點擊寶貝已找到,失物招領帖就會顯示成功,此為成功帖;在尋物欄點擊物品詳情進入詳情界面后,點擊發(fā)帖人及聯(lián)系方式,經(jīng)核查后,此人的確為寶貝的主人,則點擊失主已找到,尋物啟事帖會顯示成功,此帖就為成功帖。具體如圖4-16和圖4-17所示。圖4-16失物招領信息界面
本文編號:2904490
【文章來源】:青海師范大學青海省
【文章頁數(shù)】:62 頁
【學位級別】:碩士
【部分圖文】:
首頁布局界面
青海師范大學碩士學位論文40圖4-12首頁布局界面(2)前臺登錄模塊前臺界面是用戶登錄界面,當用戶在輸入賬號后,然后輸入數(shù)據(jù)庫對應的字符串通過MD5解密后的密碼,進行登錄,輸入賬號密碼和驗證碼后成功登錄,該功能主要是引用了loginhandler.js腳本進行實現(xiàn)的,而MD5是一種信息摘要算法,它可以從一個字符串或一個文件中按照一定的規(guī)則生成一個特殊的字符串,并且一個文件所對應的MD5摘要是固定的,當文件內(nèi)容變化后,其MD5值也會不一樣,因此,在應用中經(jīng)常使用MD5值來驗證一段數(shù)據(jù)。還有是對驗證碼進行判斷,如果驗證碼正確,繼續(xù)從DAO層進行取數(shù)據(jù)。驗證碼主要調(diào)用了Java中的幾個包,通過設置顏色和字體進行隨機繪畫。具體如圖4-13所示。圖4-13用戶登錄界面(3)查詢模塊通過模糊查詢的方式查詢前臺界面的各種功能,更是在查詢列表中添加用戶可能查詢的關(guān)鍵字,縮小查詢時間,提高查詢效率。此功能由search.jsp來進行實現(xiàn),界面發(fā)送請求到Controller,后臺處理完請求后再返回界面。具體如圖4-14所示。
社交網(wǎng)絡中的鏈路預測算法設計與系統(tǒng)實現(xiàn)41圖4-14查詢模塊(4)失物招領和尋物啟事模塊因為偌大一個校園,沒有一個系統(tǒng)的失物招領平臺,以此導致丟失或撿到東西沒辦法快速尋回失物,也沒辦法快速找到失主,帶來極大的不便,小到書籍資料,大到電子數(shù)碼,只要通過本系統(tǒng)進行登記,就可以通過此平臺發(fā)布讓更多人看到,可以方便快速的找到所丟失物品,也可以快速地給丟失物品找到主人。該模塊引用了find.jsp、lost.jsp、find-publish.jsp、lost-publish.jsp、publish-find-lost.js及publish-find-lost.css腳本進行實現(xiàn)。點擊“發(fā)布招領”或“發(fā)布失物”,在打開的界面填寫待招領的物品或失物的具體信息,點擊發(fā)布,會通過后臺Servlet進行招領信息添加操作,處理完畢后,Servlet就返回到首頁,通過失物招領欄或?qū)の飭⑹聶谡故境鰜。發(fā)布尋物啟事界面如下圖4-15所示。圖4-15發(fā)布尋物啟事界面在招領欄點擊物品詳情進入詳情界面后,點擊發(fā)帖人及聯(lián)系方式,經(jīng)對方核查后,本人的確是其撿到的寶貝的主人,則點擊寶貝已找到,失物招領帖就會顯示成功,此為成功帖;在尋物欄點擊物品詳情進入詳情界面后,點擊發(fā)帖人及聯(lián)系方式,經(jīng)核查后,此人的確為寶貝的主人,則點擊失主已找到,尋物啟事帖會顯示成功,此帖就為成功帖。具體如圖4-16和圖4-17所示。圖4-16失物招領信息界面
本文編號:2904490
本文鏈接:http://www.lk138.cn/shoufeilunwen/benkebiyelunwen/2904490.html
最近更新
教材專著