1. Link prediction in multiplex online social networksMahdi Jalili, Yasin Orouskhani, Milad Asgari, Nazanin Alipourfard, Matjaž Perc, 2017, izvirni znanstveni članek Opis: Online social networks play a major role in modern societies, and they have shaped the way social relationships evolve. Link prediction in social networks has many potential applications such as recommending new items to users, friendship suggestion and discovering spurious connections. Many real social networks evolve the connections in multiple layers (e.g. multiple social networking platforms). In this article, we study the link prediction problem in multiplex networks. As an example, we consider a multiplex network of Twitter (as a microblogging service) and Foursquare (as a location-based social network). We consider social networks of the same users in these two platforms and develop a meta-path-based algorithm for predicting the links. The connectivity information of the two layers is used to predict the links in Foursquare network. Three classical classifiers (naive Bayes, support vector machines (SVM) and K-nearest neighbour) are used for the classification task. Although the networks are not highly correlated in the layers, our experiments show that including the cross-layer information significantly improves the prediction performance. The SVM classifier results in the best performance with an average accuracy of 89%. Ključne besede: social networks, complex networks, signed networks, link prediction, machine learning Objavljeno v DKUM: 08.08.2017; Ogledov: 1241; Prenosov: 437 Celotno besedilo (940,17 KB) Gradivo ima več datotek! Več... |
2. Quantifying soil complexity using network models of soil porous structureMarko Samec, A. Santiago, J. P. Cardenas, R. M. Benito, A. M. Tarquis, Sacha Jon Mooney, Dean Korošak, 2013, izvirni znanstveni članek Opis: This paper describes an investigation into the properties of spatially embedded complex networks representing the porous architecture of soil systems. We suggest an approach to quantify the complexity of soil pore structure based on the node-node link correlation properties of the networks. We show that the complexity depends on the strength of spatial embedding of the network and that this is related to the transition from a non-compact to compact phase of the network. Ključne besede: soil complexity, soil pore networks, complex systems Objavljeno v DKUM: 21.07.2017; Ogledov: 1166; Prenosov: 318 Celotno besedilo (3,85 MB) Gradivo ima več datotek! Več... |
3. Pacemaker-driven stochastic resonance on diffusive and complex networks of bistable oscillatorsMatjaž Perc, Marko Gosak, 2008, izvirni znanstveni članek Opis: We study the phenomenon of stochastic resonance on diffusive, small-world and scale-free networks consisting of bistable overdamped oscillators. Important thereby is the fact that the external subthreshold periodic forcing is introduced only to a single oscillator of the network. Hence, the forcing acts as a pacemaker trying to impose its rhythm on the whole network through the unit to which it is introduced. Without the addition of additive spatiotemporal noise, however, the whole network, including the unit that is directly exposed to the pacemaker, remains trapped forever in one of the two stable steady states of the local dynamics. We show that the correlation between the frequency of subthreshold pacemaker activity and the response of the network is resonantly dependent on the intensity of additive noise. The reported pacemaker-driven stochastic resonance depends most significantly on the coupling strength and the underlying network structure. Namely, the outreach of the pacemaker obeys the classic diffusion law in the case of nearest-neighbor interactions, thus being proportional to the square root of the coupling strength, whereas it becomes superdiffusive by an appropriate small-world or scale-free topology of the interaction network. In particular, the scale-free topology is identified as being optimal for the dissemination of localized rhythmic activity across the whole network. Also, we show that the ratio between the clustering coefficient and the characteristic path length is the crucial quantity defining the ability of a small-world network to facilitate the outreach of the pacemaker-emitted subthreshold rhythm. We additionally confirm these findings by using the FitzHugh-Nagumo excitable system as an alternative to the bistable overdamped oscillator. Ključne besede: noise, bistable dynamics, stochastic simulations, complex networks Objavljeno v DKUM: 03.07.2017; Ogledov: 1180; Prenosov: 411 Celotno besedilo (2,18 MB) Gradivo ima več datotek! Več... |
4. Fast random rewiring and strong connectivity impair subthreshold signal detection in excitable networksVladislav Volman, Matjaž Perc, 2010, izvirni znanstveni članek Opis: We study dynamical responses in locally paced networks consisting of diffusively coupled excitable units with dynamically adjusted connectivity. It is shown that for weak subthreshold pacing, excessive or strong connectivity impairs the reliable response of a network to the stimulus. Fast random dynamic rewiring of the network also acts detrimentally on signal detection by enforcing a faster relaxation upon the paced unit. Our results indicate that efficient signal processing on excitable complex networks requires tight correspondence between the dynamics of connectivity and the dynamical processes taking place on the network. This, in turn, suggests the existence of 'function-follows-form' principles for systems described within this framework. Ključne besede: neuronal dynamics, complex networks, coevolution, cognition Objavljeno v DKUM: 03.07.2017; Ogledov: 1042; Prenosov: 339 Celotno besedilo (1,36 MB) |
5. Evolution of cooperation on scale-free networks subject to error and attackMatjaž Perc, 2009, izvirni znanstveni članek Opis: We study the evolution of cooperation in the prisoner's dilemma and the snowdrift game on scale-free networks that are subjected to intentional and random removal of vertices. We show that, irrespective of the game type, cooperation on scale-free networks is extremely robust against random deletionof vertices, but declines quickly if vertices with the maximal degree are targeted. In particular, attack tolerance is lowest if the temptation to defect is largest, whereby a small fraction of removed vertices suffices to decimate cooperators. The decline of cooperation can be directly linked to the decrease of heterogeneity of scale-free networks that sets in due to the removal of high degree vertices. We conclude that the evolution of cooperation is characterized by similar attack and error tolerance as was previously reported for information readiness and spread of viruses on scale-free networks. Ključne besede: evolutionary game theory, social dilemma, spatial games, complex networks Objavljeno v DKUM: 30.06.2017; Ogledov: 1315; Prenosov: 346 Celotno besedilo (684,60 KB) Gradivo ima več datotek! Več... |
6. Chimera states in uncoupled neurons induced by a multilayer structureSoumen Majhi, Matjaž Perc, Dibakar Ghosh, 2016, izvirni znanstveni članek Opis: Spatial coexistence of coherent and incoherent dynamics in network of coupled oscillators is called a chimera state. We study such chimera states in a network of neurons without any direct interactions but connected through another medium of neurons, forming a multilayer structure. The upper layer is thus made up of uncoupled neurons and the lower layer plays the role of a medium through which the neurons in the upper layer share information among each other. Hindmarsh-Rose neurons with square wave bursting dynamics are considered as nodes in both layers. In addition, we also discuss the existence of chimera states in presence of inter layer heterogeneity. The neurons in the bottom layer are globally connected through electrical synapses, while across the two layers chemical synapses are formed. According to our research, the competing effects of these two types of synapses can lead to chimera states in the upper layer of uncoupled neurons. Remarkably, we find a density-dependent threshold for the emergence of chimera states in uncoupled neurons, similar to the quorum sensing transition to a synchronized state. Finally, we examine the impact of both homogeneous and heterogeneous inter-layer information transmission delays on the observed chimera states over a wide parameter space. Ključne besede: complex networks, computational biophysics, nonlinear phenomena, statistical physics Objavljeno v DKUM: 23.06.2017; Ogledov: 879; Prenosov: 410 Celotno besedilo (1,40 MB) Gradivo ima več datotek! Več... |
7. Evolution of interactions and cooperation in the spatial prisoner's dilemma gameChunyan Zhang, Jianlei Zhang, Guangming Xie, Long Wang, Matjaž Perc, 2011, izvirni znanstveni članek Opis: We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that different selection criteria for the new interaction partners as well as their number vitally affect the outcome of the game. The resolution of the social dilemma is most probable if the selection favors more successful players and if their maximally attainable number is restricted. While the preferential selection of the best players promotes cooperation irrespective of game parametrization, the optimal number of new interactions depends somewhat on the temptation to defect. Our findings reveal that the "making of new friends" may be an important activity for the successful evolution of cooperation, but also that partners must be selected carefully and their number limited. Ključne besede: evolutionary games, prisoner's dilemma, coevolution, complex networks, friendship Objavljeno v DKUM: 19.06.2017; Ogledov: 867; Prenosov: 357 Celotno besedilo (309,95 KB) Gradivo ima več datotek! Več... |
8. Collective behavior and evolutionary games : an introductionMatjaž Perc, Paolo Grigolini, 2013, izvirni znanstveni članek Ključne besede: kolektivni pojavi, evolucijske igre, fazni prehodi, kompleksne mreže, statistična fizika socioloških sistemov, collective phenomena, evolutionary games, phase transitions, complex networks, evolutionary statistical physics of social systems Objavljeno v DKUM: 10.07.2015; Ogledov: 1366; Prenosov: 42 Povezava na celotno besedilo |
9. Topologically determined optimal stochastic resonance responses of spatially embedded networksMarko Gosak, Dean Korošak, Marko Marhl, 2011, izvirni znanstveni članek Opis: We have analyzed the stochastic resonance phenomenon on spatial networks of bistable and excitable oscillators, which are connected according to their location and the amplitude of external forcing. By smoothly altering the network topology from a scale-free (SF) network with dominating long-range connections to a network where principally only adjacent oscillators are connected, we reveal that besides an optimal noise intensity, there is also a most favorable interaction topology at which the best correlation between the response of the network and the imposed weak external forcing is achieved. For various distributions of the amplitudes of external forcing, the optimal topology is always found in the intermediate regime between the highly heterogeneous SF network and the strong geometric regime. Our findings thus indicate that a suitable number of hubs and with that an optimal ratio between short- and long-range connections is necessary in order to obtain the best global response of a spatial network. Furthermore, we link the existence of the optimal interaction topology to a critical point indicating the transition from a long-range interactions-dominated network to a more lattice-like network structure. Ključne besede: physics, stochastic resonance, complex networks Objavljeno v DKUM: 07.06.2012; Ogledov: 1559; Prenosov: 404 Celotno besedilo (2,08 MB) Gradivo ima več datotek! Več... |
10. Encyclopedia of complexity and systems scienceslovar, enciklopedija, leksikon, priročnik, atlas, zemljevid Opis: Encyclopedia of Complexity and Systems Science provides an authoritative single source for understanding and applying the concepts of complexity theory together with the tools and measures for analyzing complex systems in all fields of science and engineering. The science and tools of complexity and systems science include theories of self-organization, complex systems, synergetics, dynamical systems, turbulence, catastrophes, instabilities, nonlinearity, stochastic processes, chaos, neural networks, cellular automata, adaptive systems, and genetic algorithms. Examples of near-term problems and major unknowns that can be approached through complexity and systems science include: The structure, history and future of the universe; the biological basis of consciousness; the integration of genomics, proteomics and bioinformatics as systems biology; human longevity limits; the limits of computing; sustainability of life on earth; predictability, dynamics and extent of earthquakes, hurricanes, tsunamis, and other natural disasters; the dynamics of turbulent flows; lasers or fluids in physics, microprocessor design; macromolecular assembly in chemistry and biophysics; brain functions in cognitive neuroscience; climate change; ecosystem management; traffic management; and business cycles. All these seemingly quite different kinds of structure formation have a number of important features and underlying structures in common. These deep structural similarities can be exploited to transfer analytical methods and understanding from one field to another. This unique work will extend the influence of complexity and system science to a much wider audience than has been possible to date. Ključne besede: cellular automata, complex networks, computational nanoscience, ecological complexity, ergodic theory, fractals, game theory, granular computing, graph theory, intelligent systems, perturbation theory, quantum information science, system dynamics, traffic management, chaos, climate modelling, complex systems, dynamical sistems, fuzzy theory systems, nonlinear systems, soft computing, stochastic processes, synergetics, self-organization, systems biology, systems science Objavljeno v DKUM: 01.06.2012; Ogledov: 2449; Prenosov: 118 Povezava na celotno besedilo |