社會網絡可視化分析工具的設計與開發(fā).pdf

1、重慶大學碩士學位論文社會網絡可視化分析工具的設計與開發(fā)姓名：吳莉申請學位級別：碩士專業(yè)：軟件工程指導教師：張毅甘華20091201重慶人學碩十學位論文英文摘要ABSTRACTWiththeriseofsocialnetworkanalysisinrecentyearssocialnetworkvisualizationhasattractedmoreandmoreattentionbyresearchersSocialnetworkan

2、alysismethodsaredevelopedbysociologistsbasedonthegraphtheoryandothermathematicalmethodsStudiesinsocialnetworktheoryfocusoncharacterizingsocialrelsationsongroupsoracollectionofpeoplebymappingthemintographs，andthenidentify

3、ingthecorrespondingthepropertiesoftheinteractionsbetweenthesepeopleBarnesisthefirstanthropologistwhousesthesocialnetworkingconcepttoanalyzethesocialstructureofaNorwegianfishingvillageSocialnetworkanalysisisthemostconveni

4、entandsimplemethodtostudythesocialstructureInrecentyears，thefocusofsocialnetworkanslysishaschangedfromtheanalysisofindividualverticesandedgesinsmallgraphstothestatisticalpropertiesoflargenetworksAstheemergenceofcomputera

5、ndcommunicationnetworks，peopleCantocollectandanalyzelagescaledatawhichhaveneverbeenhandledbeforeSocialnetworkanalysishasanaturalneedforvisualizationSomecommonvisualizationtoolshavebeendeveloped，suchasUCINET，Pajek，andSOon

6、UCINETandPajekareallverygoodtools，andtheyprovidemanynetworkvisualizationandnetworkanalysismethodsThemaincontributionofthispaperistoimplementasocialnetworkvisualizationtoolbyusingJavaprogramminglanguageBuusingourtool，user

7、scananalyzeanddisplaynetworkdataThegraphdrawingalgorithmsusedinthistoolare“springalgorithm，KKalgorithmandtheFRalgorithmTogettheimportanceandrolesofnodes，thetoolalsoprovidesvariousmeansofscoringthecentrailitiesofnodesAsth

8、eseparationofimplementsandinterfacedesigning，ourtoolhasgoodreusabilityandflexibilityThispaperdescribesthearchitectureofthetoolandthefunctionofcoremodulesinitWeintroducethegraphdrawingalgorithmsandtheirimplementationWeals

9、ocomparethecharacteristicsofthesegraphdrawingalgorithms，aswellastheirdrawingeffectFinally，OurwillverifythevalidityofthetoolthroughtheanalysisofpublicnetworkdatasetsKeywords：Socialnetworkanalysis，networkvisualization，draw