資源描述：
《analysis and visualization of large networks using program pajek》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、AnalysisandVisualizationofLargeNetworksusingProgramPajekAndrejMrvarandVladimirBatageljUniversityofLjubljanafandrej.mrvar,vladimir.batageljg@uni-lj.siAbstractLargenetworks,havingthousandsofverticesandlines,canbefoundinmanydifferentareas,e.g:genealogies,?owgraphsofprograms,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];?owgraphsofprograms[18];Figure1:Goals.bibliographies,citationnetworks[11,9],Erd¨osgraph(networkwith6:100co-authors[22]),...Suchnetworkscannotbetreatedef?cientlyusingstandardnetworkanalysistoolswhicharemostlybasedonmatrixrepresentationandaretheref
7、orelimitedtonetworksofmoderatesize(sometensorhundredsofverticesatmost).ThemaingoalsinthedesignofPajekare(seeFigure1):tosupportabstractionby(recursive)factorizationofalargenetworkintoseveralsmallernetworksthatcanbetreatedfurtherusingmoresophisticatedmethods;toprovidetheuserwith
8、somepowerfulvisualisationtools;toimplementasel
