The Concept of Complex Network Evolution

• Autorzy: Kasprzyk R.
• Języki publikacji: EN

Abstrakty

EN

In this paper, I focused particular attention on the relationship between the structure and dynamics of complex networks. I am convinced of importance of measuring the structural properties of evolving networks in order to characterize how the connectivity of the investigating structures changes in time. Network measurement are therefore essential in my investigation. I intend to test how the non-stability of structure properties can be viewed as a factor that show abnormal state of the system (e.g. increasing of terrorism activity) modeled by complex networks. Complex networks are commonly modeled by means of simply or directed graphs. In some cases the use of graph to represent complex networks does not provide a complete description of the real-world systems under investigation. Consequently, I will formally introduce the hypernetwork concept as generalization for representing complex networks and will call them complex hyper-networks.

Słowa kluczowe

EN

complex networks; social networks; complex hyper-networks

PL

sieci złożone

• 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: 31--34
• Opis fizyczny: Bibliogr. 12 poz., wykr.

Twórcy

autor

Kasprzyk R.

• Institute of Computer Sciences. Cybernetics Faculty, Military University of Technology, Kaliskiego Str. 2, 00-908 Warsaw

Bibliografia

• [1] Watts Duncan J., Strogatz Steven H.: Collective dynamics of „small-world” networks, Nature, 393:440-442, 1998
• [2] Barabási Albert László, Albert Réka: Emergency of Scaling in Random Networks, Science, 286:509-512, 1999
• [3] Strogatz Steven H.: Exploring complex networks, Nature, 410:268-276, 2001
• [4] Barabási Albert László, Albert Réka: Statistical mechanics of complex networks, Review of Modern Physics, Vol. 74, 47-97, 2002
• [5] Newman Mark E. J., Models of the small world: A review, J. Stat. Phys., Vol. 101, 819-841, 2000
• [6] Newman Mark E. J., The structure and function of complex networks, SIMA Review, Vol. 45, No. 2, 167-256, 2003
• [7] Wang Xiaofan, Chen Guanrong, Complex Networks: Small-world, scale-free and beyond, IEEE Circuits and Systems Magazine, Vol. 3, No. 1, 6-20, 2003
• [8] Krebs V.: Mapping Networks of Terrorist Cells, Connections, 24(3): 43-52, 2002
• [9] Golbeck J., Mannes A., Hendler J.: Semantic Web Technologies for Terrorist Network Analysis, IEEE Press, 2005
• [10] Najgebauer A., Antkiewicz R., Chmielewski M., Kasprzyk R.: Terrorist Threat Identification Using Semantic Associations And Complex Networks, MCC 2006 Proceedings, Gdynia 2006, Poland
• [11] http://java.sun.com
• [12] http://prefuse.sourceforge.net