资源描述:
《analysis and visualization of large networks using program pajek》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、AnalysisandVisualizationofLargeNetworksusingProgramPajekAndrejMrvarandVladimirBatageljUniversityofLjubljanafandrej.mrvar,vladimir.batageljg@uni-lj.siAbstractLargenetworks,havingthousandsofverticesandlines,canbefoundinmanydifferentareas,e.g:genealogies,flowgraphsofprograms,molecul
2、e,computernetworks,trans-portationnetworks,socialnetworks,intra/interorganizationalnetworks...Manystandardnetworkalgorithmsareverytimeandspaceconsumingandthereforeunsuitableforanalysisofsuchnetworks.Inthearticlewepresentsomeapproachestoanalysisandvisualizationoflargenetworksimpl
3、ementedinprogramPajek.Sometypicalexamplesarealsogiven.1IntroductionPajek(SlovenewordforSpider)isaprogram,forWindows(32bit),foranalysisoflargenetworks.Itisfreelyavailable,fornoncommercialuse,atitshomepage:http://vlado.fmf.uni-lj.si/pub/networks/pajek/Largenetworkscanbefoundinmany
4、differentareas.Usuallytheyareproducedauto-matically,usingcomputers,fromdifferentdatasourcesthatarealreadyavailableincomputerreadableform.Forexample:largegenealogies(genealogieshavingsome10:000people[21]),TheoreticalComputerScienceGenealogy(1:882persons[34]);networksderivedfrom
5、dictionariesandothertexts(charactermutation/insertion/deletionnetworkon52:652Englishwords[28]);transportationnetworks(Americanairlineswith332airports[36]);largemolecule(moleculehavingthousandsofatoms,e.g.DNA[32]);communicationnetworks:linksamongpagesorserversonInternet[35],us
6、ageofUsenet[33],phonecalls[24];flowgraphsofprograms[18];Figure1:Goals.bibliographies,citationnetworks[11,9],Erd¨osgraph(networkwith6:100co-authors[22]),...Suchnetworkscannotbetreatedefficientlyusingstandardnetworkanalysistoolswhicharemostlybasedonmatrixrepresentationandaretheref
7、orelimitedtonetworksofmoderatesize(sometensorhundredsofverticesatmost).ThemaingoalsinthedesignofPajekare(seeFigure1):tosupportabstractionby(recursive)factorizationofalargenetworkintoseveralsmallernetworksthatcanbetreatedfurtherusingmoresophisticatedmethods;toprovidetheuserwith
8、somepowerfulvisualisationtools;toimplementasel