25,347 research outputs found
Grouping complex systems: a weighted network comparative analysis
In this study, the authors compare two inter-municipal commuting networks (MCN) pertaining to the Italian islands of Sardinia and Sicily, by approaching their characterization through a weighted network analysis. They develop on
the results obtained for the MCN of Sardinia (De Montis et al. 2007) and attempt to use network analysis as a mean of detection of similarities or dissimilarities between the systems at hand
Identifying influencers in a social network : the value of real referral data
Individuals influence each other through social interactions and marketers aim to leverage this interpersonal influence to attract new customers. It still remains a challenge to identify those customers in a social network that have the most influence on their social connections. A common approach to the influence maximization problem is to simulate influence cascades through the network based on the existence of links in the network using diffusion models. Our study contributes to the literature by evaluating these principles using real-life referral behaviour data. A new ranking metric, called Referral Rank, is introduced that builds on the game theoretic concept of the Shapley value for assigning each individual in the network a value that reflects the likelihood of referring new customers. We also explore whether these methods can be further improved by looking beyond the one-hop neighbourhood of the influencers. Experiments on a large telecommunication data set and referral data set demonstrate that using traditional simulation based methods to identify influencers in a social network can lead to suboptimal decisions as the results overestimate actual referral cascades. We also find that looking at the influence of the two-hop neighbours of the customers improves the influence spread and product adoption. Our findings suggest that companies can take two actions to improve their decision support system for identifying influential customers: (1) improve the data by incorporating data that reflects the actual referral behaviour of the customers or (2) extend the method by looking at the influence of the connections in the two-hop neighbourhood of the customers
Vulnerability of weighted networks
In real networks complex topological features are often associated with a
diversity of interactions as measured by the weights of the links. Moreover,
spatial constraints may as well play an important role, resulting in a complex
interplay between topology, weight, and geography. In order to study the
vulnerability of such networks to intentional attacks, these attributes must be
therefore considered along with the topological quantities. In order to tackle
this issue, we consider the case of the world-wide airport network, which is a
weighted heterogeneous network whose evolution and structure are influenced by
traffic and geographical constraints. We first characterize relevant
topological and weighted centrality measures and then use these quantities as
selection criteria for the removal of vertices. We consider different attack
strategies and different measures of the damage achieved in the network. The
analysis of weighted properties shows that centrality driven attacks are
capable to shatter the network's communication or transport properties even at
very low level of damage in the connectivity pattern. The inclusion of weight
and traffic therefore provides evidence for the extreme vulnerability of
complex networks to any targeted strategy and need to be considered as key
features in the finding and development of defensive strategies
Distinctiveness Centrality in Social Networks
The determination of node centrality is a fundamental topic in social network
studies. As an addition to established metrics, which identify central nodes
based on their brokerage power, the number and weight of their connections, and
the ability to quickly reach all other nodes, we introduce five new measures of
Distinctiveness Centrality. These new metrics attribute a higher score to nodes
keeping a connection with the network periphery. They penalize links to
highly-connected nodes and serve the identification of social actors with more
distinctive network ties. We discuss some possible applications and properties
of these newly introduced metrics, such as their upper and lower bounds.
Distinctiveness centrality provides a viewpoint of centrality alternative to
that of established metrics
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
- âŠ