the application of data mining in social network analysis a survey

《the application of data mining in social network analysis a survey》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、©ForAssignmentofDataMiningCourse2006∗数据挖掘在社会网络分析中的应用概述1+眭俊明1(南京大学,南京大学计算机科学与技术系,南京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摘要:社会网络分析是一种应用性很强的社会学研究方法，成功地解决了一些社会学问题上，得到了广泛的关注。随着信息技术的发展，越来越多的社会关系数据被收集。如果能够有效地对它们进行分析，必将加深人们对社会学的理解，促进社会学的发展。但是数据量的增大同时对分析技术提出了巨大的挑战。如今社会网络的规模早已超出了原有分析手段的处理能力，必须

7、借助更为有效的工具才能完成分析任务。数据挖掘作为一种帮助人们从海量数据中发现潜在有用的知识的工具，在很多领域发挥了重要的作用。经过几十年的发展，数据挖掘已经从原来只能处理简单的单表数据，发展到为可以处理样本之间存在关联的关系数据。社会网络是一种基于网络模型的关系数据，关系数据挖掘中的许多算法可以用来进行社会网络分析。本文从数据挖掘的角度来处理社会网络的任务，按照模型的类别对适用于社会网络分析的算法进行了简要的介绍。关键词:社会网络分析;数据挖掘;关系数据挖掘;中图法分类号:TP301文献标识码:A∗作者简介:眭俊明