163 research outputs found
A model for dynamic communicators
We develop and test an intuitively simple dynamic network model to describe the type of time-varying connectivity structure present in many technological settings. The model assumes that nodes have an inherent hierarchy governing the emergence of new connections. This idea draws on newly established concepts in online human behaviour concerning the existence of discussion catalysts, who initiate long threads, and online leaders, who trigger feedback. We show that the model captures an important property found in e-mail and voice call data â âdynamic communicatorsâ with sufficient foresight or impact to generate effective links and having an influence that is grossly underestimated by static measures based on snaphots or aggregated data
Ultimate periodicity of b-recognisable sets : a quasilinear procedure
It is decidable if a set of numbers, whose representation in a base b is a
regular language, is ultimately periodic. This was established by Honkala in
1986.
We give here a structural description of minimal automata that accept an
ultimately periodic set of numbers. We then show that it can verified in linear
time if a given minimal automaton meets this description.
This thus yields a O(n log(n)) procedure for deciding whether a general
deterministic automaton accepts an ultimately periodic set of numbers.Comment: presented at DLT 201
Two-dimensional ranking of Wikipedia articles
The Library of Babel, described by Jorge Luis Borges, stores an enormous
amount of information. The Library exists {\it ab aeterno}. Wikipedia, a free
online encyclopaedia, becomes a modern analogue of such a Library. Information
retrieval and ranking of Wikipedia articles become the challenge of modern
society. While PageRank highlights very well known nodes with many ingoing
links, CheiRank highlights very communicative nodes with many outgoing links.
In this way the ranking becomes two-dimensional. Using CheiRank and PageRank we
analyze the properties of two-dimensional ranking of all Wikipedia English
articles and show that it gives their reliable classification with rich and
nontrivial features. Detailed studies are done for countries, universities,
personalities, physicists, chess players, Dow-Jones companies and other
categories.Comment: RevTex 9 pages, data, discussion added, more data at
http://www.quantware.ups-tlse.fr/QWLIB/2drankwikipedia
Structure-guided design and optimization of small molecules targeting the protein-protein interaction between the von hippel-lindau (VHL) E3 ubiquitin ligase and the hypoxia inducible factor (HIF) alpha subunit with in vitro nanomolar affinities
E3 ubiquitin ligases are attractive targets in the ubiquitin-proteasome system, however, the development of small-molecule ligands has been rewarded with limited success. The von Hippel-Lindau protein (pVHL) is the substrate recognition subunit of the VHL E3 ligase that targets HIF-1α for degradation. We recently reported inhibitors of the pVHL:HIF-1α interaction, however they exhibited moderate potency. Herein, we report the design and optimization, guided by X-ray crystal structures, of a ligand series with nanomolar binding affinities
An Experimental Study of Cryptocurrency Market Dynamics
As cryptocurrencies gain popularity and credibility, marketplaces for
cryptocurrencies are growing in importance. Understanding the dynamics of these
markets can help to assess how viable the cryptocurrnency ecosystem is and how
design choices affect market behavior. One existential threat to
cryptocurrencies is dramatic fluctuations in traders' willingness to buy or
sell. Using a novel experimental methodology, we conducted an online experiment
to study how susceptible traders in these markets are to peer influence from
trading behavior. We created bots that executed over one hundred thousand
trades costing less than a penny each in 217 cryptocurrencies over the course
of six months. We find that individual "buy" actions led to short-term
increases in subsequent buy-side activity hundreds of times the size of our
interventions. From a design perspective, we note that the design choices of
the exchange we study may have promoted this and other peer influence effects,
which highlights the potential social and economic impact of HCI in the design
of digital institutions.Comment: CHI 201
Theories for influencer identification in complex networks
In social and biological systems, the structural heterogeneity of interaction
networks gives rise to the emergence of a small set of influential nodes, or
influencers, in a series of dynamical processes. Although much smaller than the
entire network, these influencers were observed to be able to shape the
collective dynamics of large populations in different contexts. As such, the
successful identification of influencers should have profound implications in
various real-world spreading dynamics such as viral marketing, epidemic
outbreaks and cascading failure. In this chapter, we first summarize the
centrality-based approach in finding single influencers in complex networks,
and then discuss the more complicated problem of locating multiple influencers
from a collective point of view. Progress rooted in collective influence
theory, belief-propagation and computer science will be presented. Finally, we
present some applications of influencer identification in diverse real-world
systems, including online social platforms, scientific publication, brain
networks and socioeconomic systems.Comment: 24 pages, 6 figure
Effective-Range Expansion of the Neutron-Deuteron Scattering Studied by a Quark-Model Nonlocal Gaussian Potential
The S-wave effective range parameters of the neutron-deuteron (nd) scattering
are derived in the Faddeev formalism, using a nonlocal Gaussian potential based
on the quark-model baryon-baryon interaction fss2. The spin-doublet low-energy
eigenphase shift is sufficiently attractive to reproduce predictions by the
AV18 plus Urbana three-nucleon force, yielding the observed value of the
doublet scattering length and the correct differential cross sections below the
deuteron breakup threshold. This conclusion is consistent with the previous
result for the triton binding energy, which is nearly reproduced by fss2
without reinforcing it with the three-nucleon force.Comment: 21 pages, 6 figures and 6 tables, submitted to Prog. Theor. Phy
New insights into the genetic etiology of Alzheimer's disease and related dementias.
Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE Δ4 allele
New insights into the genetic etiology of Alzheimer's disease and related dementias
Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE Δ4 allele
- âŠ