计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2012年
11期
60-62
,共3页
张恩德%高克宁%徐彬%张昱%李封
張恩德%高剋寧%徐彬%張昱%李封
장은덕%고극저%서빈%장욱%리봉
在线社会网络%社区发现%拉普拉斯矩阵%矩阵谱
在線社會網絡%社區髮現%拉普拉斯矩陣%矩陣譜
재선사회망락%사구발현%랍보랍사구진%구진보
Web媒体被公认为继报纸、广播、电视之后的“第四媒体”.而Web2.0的迅速普及,又使当今的Web媒体呈现了一种”自媒体”形式,即每个用户既是信息的接受者,也是信息发布者和信息转发者,因此,在当今的Web上形成了在线社会网络.研究表明在线社会网络呈现出一种很强的“模块性”(”社区性”),因此,在在线社会网络中,社区发现一直是一个研究热点,即如何设计算法以发现大规模社会网络中的社区结构.文章提出了一种基于拉普拉斯矩阵的在线社会网络社区发现算法,该算法将在线社会网络转换成以拉普拉斯矩阵形式表现,通过计算该矩阵的谱并利用其性质发现社会网络上的社区结构.文章同时针对人造数据集与真实数据集进行了实验,实验结果表明本算法能够有效的发现社会网络中的社区结构.
Web媒體被公認為繼報紙、廣播、電視之後的“第四媒體”.而Web2.0的迅速普及,又使噹今的Web媒體呈現瞭一種”自媒體”形式,即每箇用戶既是信息的接受者,也是信息髮佈者和信息轉髮者,因此,在噹今的Web上形成瞭在線社會網絡.研究錶明在線社會網絡呈現齣一種很彊的“模塊性”(”社區性”),因此,在在線社會網絡中,社區髮現一直是一箇研究熱點,即如何設計算法以髮現大規模社會網絡中的社區結構.文章提齣瞭一種基于拉普拉斯矩陣的在線社會網絡社區髮現算法,該算法將在線社會網絡轉換成以拉普拉斯矩陣形式錶現,通過計算該矩陣的譜併利用其性質髮現社會網絡上的社區結構.文章同時針對人造數據集與真實數據集進行瞭實驗,實驗結果錶明本算法能夠有效的髮現社會網絡中的社區結構.
Web매체피공인위계보지、엄파、전시지후적“제사매체”.이Web2.0적신속보급,우사당금적Web매체정현료일충”자매체”형식,즉매개용호기시신식적접수자,야시신식발포자화신식전발자,인차,재당금적Web상형성료재선사회망락.연구표명재선사회망락정현출일충흔강적“모괴성”(”사구성”),인차,재재선사회망락중,사구발현일직시일개연구열점,즉여하설계산법이발현대규모사회망락중적사구결구.문장제출료일충기우랍보랍사구진적재선사회망락사구발현산법,해산법장재선사회망락전환성이랍보랍사구진형식표현,통과계산해구진적보병이용기성질발현사회망락상적사구결구.문장동시침대인조수거집여진실수거집진행료실험,실험결과표명본산법능구유효적발현사회망락중적사구결구.
