2,851 research outputs found
Trends Prediction Using Social Diffusion Models
The importance of the ability of predict trends in social media has been
growing rapidly in the past few years with the growing dominance of social
media in our everyday's life. Whereas many works focus on the detection of
anomalies in networks, there exist little theoretical work on the prediction of
the likelihood of anomalous network pattern to globally spread and become
"trends". In this work we present an analytic model the social diffusion
dynamics of spreading network patterns. Our proposed method is based on
information diffusion models, and is capable of predicting future trends based
on the analysis of past social interactions between the community's members. We
present an analytic lower bound for the probability that emerging trends would
successful spread through the network. We demonstrate our model using two
comprehensive social datasets - the "Friends and Family" experiment that was
held in MIT for over a year, where the complete activity of 140 users was
analyzed, and a financial dataset containing the complete activities of over
1.5 million members of the "eToro" social trading community.Comment: 6 Pages + Appendi
Identity and Search in Social Networks
Social networks have the surprising property of being "searchable": Ordinary
people are capable of directing messages through their network of acquaintances
to reach a specific but distant target person in only a few steps. We present a
model that offers an explanation of social network searchability in terms of
recognizable personal identities: sets of characteristics measured along a
number of social dimensions. Our model defines a class of searchable networks
and a method for searching them that may be applicable to many network search
problems, including the location of data files in peer-to-peer networks, pages
on the World Wide Web, and information in distributed databases.Comment: 4 page, 3 figures, revte
Geometry of River Networks; 3, Characterization of Component Connectivity
River networks serve as a paradigmatic example of all branching networks. Essential to understanding the overall structure of river networks is a knowledge of their detailed architecture. Here we show that sub-branches are distributed exponentially in size and that they are randomly distributed in space, thereby completely characterizing the most basic level of river network description. Specifically, an averaged view of network architecture is first provided by a proposed self-similarity statement about the scaling of drainage density, a local measure of stream concentration. This scaling of drainage density is shown to imply Tokunaga's law, a description of the scaling of side branch abundance along a given stream, as well as a scaling law for stream lengths. This establishes the scaling of the length scale associated with drainage density as the basic signature of self-similarity in river networks. We then consider fluctuations in drainage density and consequently the numbers of side branches. Data is analyzed for the Mississippi River basin and a model of random directed networks. Numbers of side streams are found to follow exponential distributions as are stream lengths and inter-tributary distances along streams. Finally, we derive the joint variation of side stream abundance with stream length, affording a full description of fluctuations in network structure. Fluctuations in side stream numbers are shown to be a direct result of fluctuations in stream lengths. This is the last paper in a series of three on the geometry of river networks
Quantifying the co-impacts of energy sector decarbonisation on outdoor air pollution in the United Kingdom
The energy sector is a major contributor to greenhouse gas (GHG) emissions and other types of air pollution that negatively impact human health and the environment. Policy targets to achieve decarbonisation goals for national energy systems will therefore impact levels of air pollution. Advantages can be gained from considering these co-impacts when analysing technology transition scenarios in order to avoid tension between climate change and air quality policies. We incorporated non-GHG air pollution into a bottom-up, technoeconomic energy systems model that is at the core of UK decarbonisation policy development. We then used this model to assess the co-impacts of decarbonisation on other types of air pollution and evaluated the extent to which transition pathways would be altered if these other pollutants were considered. In a scenario where the UK meets its existing decarbonisation targets to 2050, including the costs of non-GHG air pollution led to a 40% and 45% decrease in PM10 and PM2.5 pollution (respectively) between 2010 and 2050 due to changes in technology choice in residential heating. Conversely, limited change in the pollution profile for transportation were observed, suggesting that other policy strategies will be necessary to reduce pollution from transport
Observations on Mass Mortalities of the Sooty Eel, Bascanichthys bascanium, and the Speckled Worm Eel, Myrophis punctatus, Associated With a Fish Kill in the Mississippi Sound
Mass mortalities of the sooty eel, Bascanichthys bascanium, and the speckled worm eel, Myrophis punctatus, were observed in association with a fish kill which occurred the morning of 18 June 1994 on the south shore of Deer Island, a nearshore barrier island located off Biloxi, Mississippi. B. bascanium and M. punctatus, as well as other fishes, were found dead and dying near the shore in reddish-brown water and along a lengthy stretch of fringing sandy beach. Both species of eels are infrequently reported from Mississippi waters but were the most abundant fishes recorded from the kill. A visual census conducted along ~1.6 km of shoreline and partially submerged tidal flat estimated eel mortalities at 8,000 individuals. The presence of highly discolored water and the lethargic behavior displayed by live eels and other fishes at the site of the kill suggested the episode may have been related to a localized phytoplankton bloom
Geometry of River Networks II: Distributions of Component Size and Number
The structure of a river network may be seen as a discrete set of nested
sub-networks built out of individual stream segments. These network components
are assigned an integral stream order via a hierarchical and discrete ordering
method. Exponential relationships, known as Horton's laws, between stream order
and ensemble-averaged quantities pertaining to network components are observed.
We extend these observations to incorporate fluctuations and all higher moments
by developing functional relationships between distributions. The relationships
determined are drawn from a combination of theoretical analysis, analysis of
real river networks including the Mississippi, Amazon and Nile, and numerical
simulations on a model of directed, random networks. Underlying distributions
of stream segment lengths are identified as exponential. Combinations of these
distributions form single-humped distributions with exponential tails, the sums
of which are in turn shown to give power law distributions of stream lengths.
Distributions of basin area and stream segment frequency are also addressed.
The calculations identify a single length-scale as a measure of size
fluctuations in network components. This article is the second in a series of
three addressing the geometry of river networks.Comment: 16 pages, 13 figures, 4 tables, Revtex4, submitted to PR
Trends Prediction Using Social Diffusion Models
The importance of the ability to predict trends in social media has been growing rapidly in the past few years with the growing dominance of social media in our everyday’s life. Whereas many works focus on the detection of anomalies in networks, there exist little theoretical work on the prediction of the likelihood of anomalous network pattern to globally spread and become “trends”. In this work we present an analytic model for the social diffusion dynamics of spreading network patterns. Our proposed method is based on information diffusion models, and is capable of predicting future trends based on the analysis of past social interactions between the community’s members. We present an analytic lower bound for the probability that emerging trends would successfully spread through the network. We demonstrate our model using two comprehensive social datasets — the Friends and Family experiment that was held in MIT for over a year, where the complete activity of 140 users was analyzed, and a financial dataset containing the complete activities of over 1.5 million members of the eToro social trading community
Geometry of River Networks I: Scaling, Fluctuations, and Deviations
This article is the first in a series of three papers investigating the
detailed geometry of river networks. Large-scale river networks mark an
important class of two-dimensional branching networks, being not only of
intrinsic interest but also a pervasive natural phenomenon. In the description
of river network structure, scaling laws are uniformly observed. Reported
values of scaling exponents vary suggesting that no unique set of scaling
exponents exists. To improve this current understanding of scaling in river
networks and to provide a fuller description of branching network structure, we
report here a theoretical and empirical study of fluctuations about and
deviations from scaling. We examine data for continent-scale river networks
such as the Mississippi and the Amazon and draw inspiration from a simple model
of directed, random networks. We center our investigations on the scaling of
the length of sub-basin's dominant stream with its area, a characterization of
basin shape known as Hack's law. We generalize this relationship to a joint
probability density and show that fluctuations about scaling are substantial.
We find strong deviations from scaling at small scales which can be explained
by the existence of linear network structure. At intermediate scales, we find
slow drifts in exponent values indicating that scaling is only approximately
obeyed and that universality remains indeterminate. At large scales, we observe
a breakdown in scaling due to decreasing sample space and correlations with
overall basin shape. The extent of approximate scaling is significantly
restricted by these deviations and will not be improved by increases in network
resolution.Comment: 16 pages, 13 figures, Revtex4, submitted to PR
- …