資源描述:
《the application of data mining in social network analysis a survey》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、?ForAssignmentofDataMiningCourse2006?數(shù)據(jù)挖掘在社會網(wǎng)絡(luò)分析中的應(yīng)用概述1+眭俊明1(南京大學(xué),南京大學(xué)計算機科學(xué)與技術(shù)系,南京210093)TheApplicationofDataMininginSocialNetworkAnalysis:ASurvey1+XUJun-Ming1(DepartmentofComputerScienceandTechnology,NanjingUniversity,Nanjing210093,China)+Correspondingauthor:E-mail:xujm@lamda.nju.edu.cn,h
2、ttp://lamda.nju.edu.cn/xujmSubmitted2006-10-25XuJM.TheApplicationofDataMininginSocialNetworkAnalysis:ASurvey,2006.Abstract:Asanapplicablesociologicalresearchmethod,socialnetworksanalysis(SNA)hassolvedlotsofproblemsinsociologysuccessfully,beingwidespreadconcerned.Withthedevelopmentofinforma
3、tiontechnology,moreandmoresocialrelationdatahavebeencollected.Effectivelyanalyzingthesedatawillhelpthepeopleunderstandthepropertiesofsociety,andpromotethedevelopmentofsociology.However,thegrowthofdatapresentedahugechallengetotheanalysismethod.Nowthedimensionofsocialnetworkhasalreadygonebey
4、ondthescopeofthehandlingcapacityoftheoriginalanalyticaltools.Somemoreeffectivetoolshouldbeutilizedtocompletetheanalysistasks.DataMininghelpspeoplefindapotentiallyusefulknowledgefromMassiveData,andplayanimportantroleinmanyfields.Dataminingcouldonlyhandleflatdatainthepast.Afterseveraldecades
5、ofdevelopment,dataminingcandealwiththerelationaldatawithcomplexstructure.Socialnetworksareasortofrelationaldatabasedonthenetworkmodel.Somerelationaldataminingalgorithmscanbeusedformanysocialnetworkanalysistasks.Basedondataminingapproachtothetaskofthesocialnetwork,thispaperbrieflyintroduces
6、severalalgorithmsfittingforsocialnetworkanalysissortedbymodels.Keywords:SocialNetworkAnalysis;DataMining;RelationalDataMining摘要:社會網(wǎng)絡(luò)分析是一種應(yīng)用性很強的社會學(xué)研究方法,成功地解決了一些社會學(xué)問題上,得到了廣泛的關(guān)注。隨著信息技術(shù)的發(fā)展,越來越多的社會關(guān)系數(shù)據(jù)被收集。如果能夠有效地對它們進(jìn)行分析,必將加深人們對社會學(xué)的理解,促進(jìn)社會學(xué)的發(fā)展。但是數(shù)據(jù)量的增大同時對分析技術(shù)提出了巨大的挑戰(zhàn)。如今社會網(wǎng)絡(luò)的規(guī)模早已超出了原有分析手段的處理能力,必須
7、借助更為有效的工具才能完成分析任務(wù)。數(shù)據(jù)挖掘作為一種幫助人們從海量數(shù)據(jù)中發(fā)現(xiàn)潛在有用的知識的工具,在很多領(lǐng)域發(fā)揮了重要的作用。經(jīng)過幾十年的發(fā)展,數(shù)據(jù)挖掘已經(jīng)從原來只能處理簡單的單表數(shù)據(jù),發(fā)展到為可以處理樣本之間存在關(guān)聯(lián)的關(guān)系數(shù)據(jù)。社會網(wǎng)絡(luò)是一種基于網(wǎng)絡(luò)模型的關(guān)系數(shù)據(jù),關(guān)系數(shù)據(jù)挖掘中的許多算法可以用來進(jìn)行社會網(wǎng)絡(luò)分析。本文從數(shù)據(jù)挖掘的角度來處理社會網(wǎng)絡(luò)的任務(wù),按照模型的類別對適用于社會網(wǎng)絡(luò)分析的算法進(jìn)行了簡要的介紹。關(guān)鍵詞:社會網(wǎng)絡(luò)分析;數(shù)據(jù)挖掘;關(guān)系數(shù)據(jù)挖掘;中圖法分類號:TP301文獻(xiàn)標(biāo)識碼:A?作者簡介:眭俊明