KRATKA VSEBINA | Pri 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 pristopik analizi in predstavitvam tovrstnih omrežij. Pristopi so podprti s programom Pajek. Prikazanih je tudi nekaj tipičnih primerov uporabe. // 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, arealso given. |