1310 KB16 KB199320261998Batagelj, VladimirMrvar, Andrejštevilka:3letnik:6str. 25-31ISSN:1318-1882COBISSID:18647389URN:URN:NBN:SI:doc-O6AFPXPQslSlovensko društvo InformatikaUporabna informatika (Ljubljana)analizaomrežjaračunalniški programiAnaliza velikih omrežij s programom Pajek|Large networks, having thousands of verticles and lines, can be found in many different areas, e.g: genealogies, flow graphs of programs, molecules, computer networks, transportation networks, social networks, intra/inter organisational networks... Many standard network algorithms are very time and space consuming and therefore unsuitable for analysis of such networks. In thearticle we present some approaches to analysis and visualisation of large networks implemented in the program Pajek. Some typical examples, are also givenPri svojem delu se večkrat srečamo z velikimi omrežji, kjer gre število točk in povezav v tisoče, npr.: rodovniki, diagrami poteka programskih sistemov, organske molekule, računalniška omrežja, transportna omrežja, vodovodna in električna omrežja, referenčna omrežja, družboslovna omrežja, itd. Obvladovanje velikih omrežij pomeni tako časovno, kot tudi prostorsko zahtevenproblem. Večina standardnih algoritmov za analizo omrežij ima visoke časovne zahtevnosti in so zato neprimerni za analizo velikih omrežij. V sestavku so predstavljeni pristopi k analizi in predstavitvam tovrstnih omrežij. Pristopi so podprti s programom Pajek. Prikazanih je tudi nekaj tipičnih primerov uporabeTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika