Własności sieci złożonych posiadających cechy Small World i Scale Free

• Autorzy: Kasprzyk R.

Warianty tytułu

EN

Modeling Complex Network with Small World and Scale Free features

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawione zostały podstawy teoretyczne stosunkowo niedawno odkrytej kategorii sieci zwanych sieciami złożonymi lub sieciami wielkiej skali. Analizy prowadzone na rzeczywistych sieciach wykazały istnienie pewnych bardzo ciekawych właściwości tych sieci. W szczególności mówi się o takich cechach sieci rzeczywistych jak Small World i Scale Free. Sieci typu Small World to sieci, w których mimo wysokiego stopnia klasteryzacji, odległość najkrótszej drogi łączącej dowolną parę wierzchołków jest relatywnie krótka. Długość drogi jest mierzona liczbą krawędzi w niej zawartych. Sieci Scale Free można scharakteryzować, używając żargonu z obszaru sieci komputerowych, jako sieci powiązań zdominowanych hubami z wielką liczbą połączeń. Sieci typu Scale-Free "rosną przez dodawanie" kolejnych węzłów według określonej hierarchii. Interesująca, wydaje się również, koncepcja budowy aplikacji do wizualizacji i analizy powiązań w sieciach złożonych, której prototyp został zaprezentowany w niniejszym artykule.

EN

The paper deals with research of complex networks displaying the, so called, Small World and Scale Free features, which make them accurate models of many real networks A Small World network is a type of graph in which most nodes are not neighbors of one another, but most of them can be reached from any other with a small number of steps. The Scale Free feature pertains to a network in which most of people have relatively small amount of contacts, but there are some individuals that have huge amount of contacts. We also deliver some evidences for statement that interactive information visualization is important and how visual representation of information can be used to demystify data and reveal otherwise hidden patterns by leveraging human visual capabilities to make sense of abstract information.

Słowa kluczowe

PL

sieci złożone

EN

complex networks; small word; scale free

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2008
• Tom: nr 1
• Strony: 25--30
• Opis fizyczny: Bibliogr. 13 poz., wykr.

Twórcy

autor

Kasprzyk R.

• Instytut Systemów Informatycznych. Wydział Cybernetyki Wojskowej Akademii Technicznej, 00-908 Warszawa, ul. S. Kaliskiego 2,

Bibliografia

• [1] B. Korzan, Grafy, hipergrafy i sieci, WAT, Warszawa, 1980
• [2] D. Watts, S. Strogatz, Collective dynamics of „small-world” networks, Nature, 393:440-442, 1998
• [3] A-L. Barabasi, R. Albert, Emergency of Scaling in Random Networks, Science, 286:509-512, 1999
• [4] S. Strogatz, Exploring complex networks, Nature, 410:268-276, 2001
• [5] V. Krebs, Mapping Networks of Terrorist Cells, Connections, 24(3): 43-52, 2002
• [6] D. Barbara, lectures Security Informatics, George Mason University, IT 803/Spring 2004
• [7] G. Weiss (editor): Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence, MIT, 1999
• [8] S. Russell, P. Norvig, Artificial Intelligence. A Modern Approach, Prentice Hall, 2003
• [9] H. Rubin, Security in Society: Protecting an Increasingly Connected World, George C. Marshall Institute, April 2003
• [10] J. Moffat, Complexity Theory and Network Centric Warfare, US DoD Command and Control Research Program, September 2003
• [11] B. Eckel, Thinking in Java (3rd Edition), Prentice Hall, 2002
• [12] http://java.sun.com
• [13] http://prefuse.sourceforge.net