資源描述:
《復(fù)雜網(wǎng)絡(luò)社團劃分算法的.研究與實現(xiàn)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、L一目錄第一章緒論??????????????????????????????11.1選題背景和意義??????????????????????????l1.1.1背景??????????????????????????????????????l1.1.2意義??????????????????????????????????????l1.2國內(nèi)外研究現(xiàn)狀?????????????????????????..21.3本文工作????????????????????????????..21.4論文章節(jié)安排??????????????????????????.3
2、第二章復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法概述???????????????????.52.1復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法分類?????????????????????52.1.1基于優(yōu)化的方法???????????????????????..52.1.2啟發(fā)式方法?.:????????????????????????.82.1.3其它劃分算法????????????????????????。92.2復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法分析????????????????????.92.2.1算法特性對比?????????????????????????92.2.2算法局限及待解決問題??????
3、??????????????102.3社團結(jié)構(gòu)度量標準????????????????????????ll2.3.1社團結(jié)構(gòu)描述????????????????????????ll2.3.2社團結(jié)構(gòu)劃分適值函數(shù)定義??????????????????.1l2.4本章小結(jié)????????????????????????????。12第三章基于遺傳規(guī)律的復(fù)雜網(wǎng)絡(luò)社團劃分算法??????????????133.1復(fù)雜網(wǎng)絡(luò)社團劃分與遺傳算法???????????????????133.2遺傳算法的特點?????????????????????????。143.3遺傳
4、算法在社團劃分中的應(yīng)用???????????????????.143.3.1基因編碼??????????????????????????l53.3.2初始群體的生成???????????????????????..163.3.3優(yōu)良個體選擇?????????????????????????l73.3.4基因交換??????????????????????????.173.3.5基因變異???????????????????????????l83.3.6遺傳算法實現(xiàn)流程??????????????????????.183.3.7孤立點修復(fù)策略?????????
5、??????????????203.4本章小結(jié)????????????????????????????21第四章基于引力定律的復(fù)雜網(wǎng)絡(luò)社團劃分算法??????????????234.1引力定律在現(xiàn)有聚類算法中的應(yīng)用?????????????????234.1.1基于引力的聚類算法?????????????????????234.1.2基于網(wǎng)格的引力聚類算法???????????????????..244.1.3基于引力概念的聚類質(zhì)量評估算法???????????????.244.1.4問題與啟示??????????????????????????254.2基
6、于引力定律的復(fù)雜網(wǎng)絡(luò)社團劃分算法???????????????.254.2.1基于引力的社團劃分算法???????????????????.264.2.2基于引力的社團劃分算法流程?????????????????274.2.3彈性算法模型假設(shè)??????????????????????.274.2.4彈性算法二維映射方法????????????????????。284.2.5彈性算法二維映射效果????????????????????.314.2.6引力聚類過程?????????????????????????314.2.7彈性算法優(yōu)化??????????
7、???????????????334.3本章小結(jié)????????????????????????????38第五章復(fù)雜網(wǎng)絡(luò)社團結(jié)構(gòu)劃分算法驗證實驗???????????????395.1復(fù)雜網(wǎng)絡(luò)社團劃分算法驗證????????????????????395.1.1劃分算法驗證?????????????????????????395.1.2測試數(shù)據(jù)與環(huán)境???????????????????????405.1.3基于遺傳規(guī)律的復(fù)雜網(wǎng)絡(luò)劃分算法分析?????????????.4l5.1.4基于引力定律的復(fù)雜網(wǎng)絡(luò)劃分算法分析?????????????.435.1.
8、5算法驗證結(jié)論???????????????????