PubMed Health⌕ Search

Biomedical subjects

V Zlatić

Publications and source records attributed to V Zlatić.

2 recordsLinked to original sources

Wikipedias: collaborative web-based encyclopedias as complex networks.

Wikipedia is a popular web-based encyclopedia edited freely and collaboratively by its users. In this paper we present an analysis of Wikipedias in several languages as complex networks. The hyperlinks pointing from one Wikipedia article to another are treated as directed links while the articles represent the nodes of the network. We show that many network characteristics are common to different language versions of Wikipedia, such as their degree distributions, growth, topology, reciprocity, clustering, assortativity, path lengths, and triad significance profiles. These regularities, found in the ensemble of Wikipedias in different languages and of different sizes, point to the existence of a unique growth process. We also compare Wikipedias to other previously studied networks.

Computer Communication Networks↗

"Winner takes it all": strongest node rule for evolution of scale-free networks.

We study a model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as a stochastic component of evolution. New nodes are attached to the nodes that have maximal degree in the sample. This is a deterministic component of network evolution process. This fact is unusual for evolution of scale-free networks and depicts a possible route for modeling network growth. We present both simulations and theoretical results for network evolution. The obtained degree distributions exhibit an obvious power-law behavior in the middle with the exponential cut off in the end. This highlights the essential characteristics of information filtering in the network growth mechanisms.

Algorithms↗