The Local Importance of Node in Complex Networks

• Autorzy: Xiao L. , Chen L. , Xiao J.

Warianty tytułu

PL

Lokalne znaczenie korzenia w sieci złożonej

• Języki publikacji: EN

Abstrakty

EN

This paper presents a new weighted graph to represent the strength of relationships between nodes, this graph can be a direct reflection of the interaction frequency of interconnected nodes, through the calculation of the weights, it can measure the local importance of the node results show that the local importance of a node is proportional to the degree of the node and the interaction frequency of the node. Under certain conditions, the local importance is inversely proportional to the degree of its adjacent nodes.

PL

W artykule przedstawiono nowy diagram ważony do prezentacji siły relacji między korzeniami sieci. Graf może być bezpośrednim odbiciem wzajemnych oddziaływać częstotliwościowych współpracujących korzeni. Poprzez obliczenia wag może oceniać znaczenie korzenia lokalnego. Wyniki wskazują, że znaczenie korzenia lokalnego jest proporcjonalne do stopnia korzenia i częstotliwości współpracy. W szczególnych warunkach lokalne znaczenie jest odwrotnie proporcjonalne do stopnie korzenia przylegającego.

Słowa kluczowe

EN

weighted graph; node; complex network

PL

graf ważony; częstotliwość współpracy; korzenie sieci

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 236--238
• Opis fizyczny: Bibliogr. 8 poz., wykr.

Twórcy

autor

Xiao L.

• School of Computer Science, Southwest Petroleum University
• School of Computer Science and Technology, Southwest University for Nationalities

autor

Chen L.

• School of Computer Science, Southwest Petroleum University

autor

Xiao J.

• School of Computer Science and Technology, Southwest University for Nationalities

Bibliografia

• [1] S. H. Strogatz, Exploring Complex Networks, Nature Vol. 410 (2001) 268-276.
• [2] D. J. Watts and S. H. Strogatz. Collective dynamics of 'smallworld' networks, Nature Vol. 393 (1998) 440-442
• [3] Barabási, Albert-László, Albert, Réka. (October 15, 1999). "Emergence of scaling in random networks". Science 286 (5439): 509–512.
• [4] Newman, M.E.J. 2010. Networks: An Introduction. Oxford, UK: Oxford University Press.
• [5] M. Girvan and M. E. J. Newman, Community structure in social and biological networks. Proc, Natl, Acad. Sci, USA 99,7821- 7826(2002).
• [6] R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks" Reviews of Modern Physics 74, (2002) 47.
• [7] Kwang-Il Goh, Eulsik Oh, Hawoong Jeong, Byungnam Kahng, and Doochul Kim. PNAS (2002) vol. 99 no. 2.
• [8] Scott, John P. (2000). Social Network Analysis: A Handbook (2nd edition). Thousand Oaks, CA: Sage Publications.