435 research outputs found
A New Methodology for Generalizing Unweighted Network Measures
Several important complex network measures that helped discovering common
patterns across real-world networks ignore edge weights, an important
information in real-world networks. We propose a new methodology for
generalizing measures of unweighted networks through a generalization of the
cardinality concept of a set of weights. The key observation here is that many
measures of unweighted networks use the cardinality (the size) of some subset
of edges in their computation. For example, the node degree is the number of
edges incident to a node. We define the effective cardinality, a new metric
that quantifies how many edges are effectively being used, assuming that an
edge's weight reflects the amount of interaction across that edge. We prove
that a generalized measure, using our method, reduces to the original
unweighted measure if there is no disparity between weights, which ensures that
the laws that govern the original unweighted measure will also govern the
generalized measure when the weights are equal. We also prove that our
generalization ensures a partial ordering (among sets of weighted edges) that
is consistent with the original unweighted measure, unlike previously developed
generalizations. We illustrate the applicability of our method by generalizing
four unweighted network measures. As a case study, we analyze four real-world
weighted networks using our generalized degree and clustering coefficient. The
analysis shows that the generalized degree distribution is consistent with the
power-law hypothesis but with steeper decline and that there is a common
pattern governing the ratio between the generalized degree and the traditional
degree. The analysis also shows that nodes with more uniform weights tend to
cluster with nodes that also have more uniform weights among themselves.Comment: 23 pages, 10 figure
Seeds Buffering for Information Spreading Processes
Seeding strategies for influence maximization in social networks have been
studied for more than a decade. They have mainly relied on the activation of
all resources (seeds) simultaneously in the beginning; yet, it has been shown
that sequential seeding strategies are commonly better. This research focuses
on studying sequential seeding with buffering, which is an extension to basic
sequential seeding concept. The proposed method avoids choosing nodes that will
be activated through the natural diffusion process, which is leading to better
use of the budget for activating seed nodes in the social influence process.
This approach was compared with sequential seeding without buffering and single
stage seeding. The results on both real and artificial social networks confirm
that the buffer-based consecutive seeding is a good trade-off between the final
coverage and the time to reach it. It performs significantly better than its
rivals for a fixed budget. The gain is obtained by dynamic rankings and the
ability to detect network areas with nodes that are not yet activated and have
high potential of activating their neighbours.Comment: Jankowski, J., Br\'odka, P., Michalski, R., & Kazienko, P. (2017,
September). Seeds Buffering for Information Spreading Processes. In
International Conference on Social Informatics (pp. 628-641). Springe
Global clustering coefficient in scale-free networks
In this paper, we analyze the behavior of the global clustering coefficient
in scale free graphs. We are especially interested in the case of degree
distribution with an infinite variance, since such degree distribution is
usually observed in real-world networks of diverse nature.
There are two common definitions of the clustering coefficient of a graph:
global clustering and average local clustering. It is widely believed that in
real networks both clustering coefficients tend to some positive constant as
the networks grow. There are several models for which the average local
clustering coefficient tends to a positive constant. On the other hand, there
are no models of scale-free networks with an infinite variance of degree
distribution and with a constant global clustering.
In this paper we prove that if the degree distribution obeys the power law
with an infinite variance, then the global clustering coefficient tends to zero
with high probability as the size of a graph grows
Controls on the composition and lability of dissolved organic matter in Siberia's Kolyma River basin
High-latitude northern rivers export globally significant quantities of dissolved organic carbon (DOC) to the Arctic Ocean. Climate change, and its associated impacts on hydrology and potential mobilization of ancient organic matter from permafrost, is likely to modify the flux, composition, and thus biogeochemical cycling and fate of exported DOC in the Arctic. This study examined DOC concentration and the composition of dissolved organic matter (DOM) across the hydrograph in Siberia's Kolyma River, with a particular focus on the spring freshet period when the majority of the annual DOC load is exported. The composition of DOM within the Kolyma basin was characterized using absorbance-derived measurements (absorbance coefficienta330, specific UV absorbance (SUVA254), and spectral slope ratio SR) and fluorescence spectroscopy (fluorescence index and excitation-emission matrices (EEMs)), including parallel factor analyses of EEMs. Increased surface runoff during the spring freshet led to DOM optical properties indicative of terrestrial soil inputs with high humic-like fluorescence, SUVA254, and low SRand fluorescence index (FI). Under-ice waters, in contrast, displayed opposing trends in optical properties representing less aromatic, lower molecular weight DOM. We demonstrate that substantial losses of DOC can occur via biological (∼30% over 28 days) and photochemical pathways (>29% over 14 days), particularly in samples collected during the spring freshet. The emerging view is therefore that of a more dynamic and labile carbon pool than previously thought, where DOM composition plays a fundamental role in controlling the fate and removal of DOC at a pan-Arctic scale
Evolutionary Events in a Mathematical Sciences Research Collaboration Network
This study examines long-term trends and shifting behavior in the
collaboration network of mathematics literature, using a subset of data from
Mathematical Reviews spanning 1985-2009. Rather than modeling the network
cumulatively, this study traces the evolution of the "here and now" using
fixed-duration sliding windows. The analysis uses a suite of common network
diagnostics, including the distributions of degrees, distances, and clustering,
to track network structure. Several random models that call these diagnostics
as parameters help tease them apart as factors from the values of others. Some
behaviors are consistent over the entire interval, but most diagnostics
indicate that the network's structural evolution is dominated by occasional
dramatic shifts in otherwise steady trends. These behaviors are not distributed
evenly across the network; stark differences in evolution can be observed
between two major subnetworks, loosely thought of as "pure" and "applied",
which approximately partition the aggregate. The paper characterizes two major
events along the mathematics network trajectory and discusses possible
explanatory factors.Comment: 30 pages, 14 figures, 1 table; supporting information: 5 pages, 5
figures; published in Scientometric
Structural subnetwork evolution across the life-span: rich-club, feeder, seeder
The impact of developmental and aging processes on brain connectivity and the
connectome has been widely studied. Network theoretical measures and certain
topological principles are computed from the entire brain, however there is a
need to separate and understand the underlying subnetworks which contribute
towards these observed holistic connectomic alterations. One organizational
principle is the rich-club - a core subnetwork of brain regions that are
strongly connected, forming a high-cost, high-capacity backbone that is
critical for effective communication in the network. Investigations primarily
focus on its alterations with disease and age. Here, we present a systematic
analysis of not only the rich-club, but also other subnetworks derived from
this backbone - namely feeder and seeder subnetworks. Our analysis is applied
to structural connectomes in a normal cohort from a large, publicly available
lifespan study. We demonstrate changes in rich-club membership with age
alongside a shift in importance from 'peripheral' seeder to feeder subnetworks.
Our results show a refinement within the rich-club structure (increase in
transitivity and betweenness centrality), as well as increased efficiency in
the feeder subnetwork and decreased measures of network integration and
segregation in the seeder subnetwork. These results demonstrate the different
developmental patterns when analyzing the connectome stratified according to
its rich-club and the potential of utilizing this subnetwork analysis to reveal
the evolution of brain architectural alterations across the life-span
Lignin biomarkers as tracers of mercury sources in lakes water column
This study presents the role of specific terrigenous organic compounds as important vectors of mercury (Hg) transported from watersheds to lakes of the Canadian boreal forest. In order to differentiate the autochthonous from the allochthonous organic matter (OM), lignin derived biomarker signatures [Lambda, S/V, C/V, P/(V ? S), 3,5-Bd/V and (Ad/Al)v] were used. Since lignin is exclusively produced by terrigenous plants, this approach can give a non equivocal picture of the watershed inputs to the lakes. Moreover, it allows a characterization of the source of OM and its state of degradation. The water column of six lakes from the Canadian Shield was sampled monthly between June and September 2005. Lake total dissolved Hg concentrations and Lambda were positively correlated, meaning that Hg and ligneous inputs are linked (dissolved OM r2 = 0.62, p\0.0001; particulate OM r2 = 0.76, p\0.0001). Ratios of P/(V ? S) and 3,5-Bd/V from both dissolved OM and particulate OM of the water column suggest an inverse relationship between the progressive state of pedogenesis and maturation of the OM in soil before entering the lake, and the Hg concentrations in the water column. No relation was found between Hg levels in the lakes and the watershed flora composition—angiosperm versus gymnosperm or woody versus non-woody compounds. This study has significant implications for watershed management of ecosystems since limiting fresh terrestrial OM inputs should reduce Hg inputs to the aquatic systems. This is particularly the case for largescale land-use impacts, such as deforestation, agriculture and urbanization, associated to large quantities of soil OM being transferred to aquatic systems
Investigating poultry trade patterns to guide avian influenza surveillance and control: a case study in Vietnam
Live bird markets are often the focus of surveillance activities monitoring avian influenza viruses (AIV) circulating in poultry. However, in order to ensure a high sensitivity of virus detection and effectiveness of management actions, poultry management practices features influencing AIV dynamics need to be accounted for in the design of surveillance programmes. In order to address this knowledge gap, a cross-sectional survey was conducted through interviews with 791 traders in 18 Vietnamese live bird markets. Markets greatly differed according to the sources from which poultry was obtained, and their connections to other markets through the movements of their traders. These features, which could be informed based on indicators that are easy to measure, suggest that markets could be used as sentinels for monitoring virus strains circulating in specific segments of the poultry production sector. AIV spread within markets was modelled. Due to the high turn-over of poultry, viral amplification was likely to be minimal in most of the largest markets. However, due to the large number of birds being introduced each day, and challenges related to cleaning and disinfection, environmental accumulation of viruses at markets may take place, posing a threat to the poultry production sector and to public health
Communities and patterns of scientific collaboration in Business and Management
This is the author's accepted version of this article deposited at arXiv (arXiv:1006.1788v2 [physics.soc-ph]) and subsequently published in Scientometrics October 2011, Volume 89, Issue 1, pp 381-396. The final publication is available at link.springer.com http://link.springer.com/article/10.1007%2Fs11192-011-0439-1Author's note: 17 pages. To appear in special edition of Scientometrics. Abstract on arXiv meta-data a shorter version of abstract on actual paper (both in journal and arXiv full pape
Community structure and patterns of scientific collaboration in Business and Management
This is the author's accepted version of this article deposited at arXiv (arXiv:1006.1788v2 [physics.soc-ph]) and subsequently published in Scientometrics October 2011, Volume 89, Issue 1, pp 381-396. The final publication is available at link.springer.com http://link.springer.com/article/10.1007%2Fs11192-011-0439-1Author's note: 17 pages. To appear in special edition of Scientometrics. Abstract on arXiv meta-data a shorter version of abstract on actual paper (both in journal and arXiv full pape
- …