10,416 research outputs found
Endogenous measures for contextualising large-scale social phenomena: a corpus-based method for mediated public discourse
This work presents an interdisciplinary methodology for developing endogenous measures of group membership through analysis of pervasive linguistic patterns in public discourse. Focusing on political discourse, this work critiques the conventional approach to the study of political participation, which is premised on decontextualised, exogenous measures to characterise groups. Considering the theoretical and empirical weaknesses of decontextualised approaches to large-scale social phenomena, this work suggests that contextualisation using endogenous measures might provide a complementary perspective to mitigate such weaknesses.
This work develops a sociomaterial perspective on political participation in mediated discourse as affiliatory action performed through language. While the affiliatory function of language is often performed consciously (such as statements of identity), this work is concerned with unconscious features (such as patterns in lexis and grammar). This work argues that pervasive patterns in such features that emerge through socialisation are resistant to change and manipulation, and thus might serve as endogenous measures of sociopolitical contexts, and thus of groups.
In terms of method, the work takes a corpus-based approach to the analysis of data from the Twitter messaging service whereby patterns in users’ speech are examined statistically in order to trace potential community membership. The method is applied in the US state of Michigan during the second half of 2018—6 November having been the date of midterm (i.e. non-Presidential) elections in the United States. The corpus is assembled from the original posts of 5,889 users, who are nominally geolocalised to 417 municipalities. These users are clustered according to pervasive language features. Comparing the linguistic clusters according to the municipalities they represent finds that there are regular sociodemographic differentials across clusters. This is understood as an indication of social structure, suggesting that endogenous measures derived from pervasive patterns in language may indeed offer a complementary, contextualised perspective on large-scale social phenomena
A Secure and Privacy-Preserving E-Government Framework using Blockchain and Artificial Immunity
Electronic Government (e-Government) systems constantly provide greater services to people, businesses, organisations, and societies by offering more information, opportunities, and platforms with the support of advances in information and communications technologies. This usually results in increased system complexity and sensitivity, necessitating stricter security and privacy-protection measures. The majority of the existing e-Government systems are centralised, making them vulnerable to privacy and security threats, in addition to suffering from a single point of failure. This study proposes a decentralised e-Government framework with integrated threat detection features to address the aforementioned challenges. In particular, the privacy and security of the proposed e-Government system are realised by the encryption, validation, and immutable mechanisms provided by Blockchain. The insider and external threats associated with blockchain transactions are minimised by the employment of an artificial immune system, which effectively protects the integrity of the Blockchain. The proposed e-Government system was validated and evaluated by using the framework of Ethereum Visualisations of Interactive, Blockchain, Extended Simulations (i.e. eVIBES simulator) with two publicly available datasets. The experimental results show the efficacy of the proposed framework in that it can mitigate insider and external threats in e-Government systems whilst simultaneously preserving the privacy of information
Determinantal Sieving
We introduce determinantal sieving, a new, remarkably powerful tool in the
toolbox of algebraic FPT algorithms. Given a polynomial on a set of
variables and a linear matroid of
rank , both over a field of characteristic 2, in
evaluations we can sieve for those terms in the monomial expansion of which
are multilinear and whose support is a basis for . Alternatively, using
evaluations of we can sieve for those monomials whose odd support
spans . Applying this framework, we improve on a range of algebraic FPT
algorithms, such as:
1. Solving -Matroid Intersection in time and -Matroid
Parity in time , improving on (Brand and Pratt,
ICALP 2021)
2. -Cycle, Colourful -Path, Colourful -Linkage in undirected
graphs, and the more general Rank -Linkage problem, all in
time, improving on respectively (Fomin et al., SODA 2023)
3. Many instances of the Diverse X paradigm, finding a collection of
solutions to a problem with a minimum mutual distance of in time
, improving solutions for -Distinct Branchings from time
to (Bang-Jensen et al., ESA 2021), and for Diverse
Perfect Matchings from to (Fomin et al.,
STACS 2021)
All matroids are assumed to be represented over a field of characteristic 2.
Over general fields, we achieve similar results at the cost of using
exponential space by working over the exterior algebra. For a class of
arithmetic circuits we call strongly monotone, this is even achieved without
any loss of running time. However, the odd support sieving result appears to be
specific to working over characteristic 2
Economia colaborativa
A importância de se proceder à análise dos principais desafios jurídicos que a economia colaborativa coloca – pelas implicações que as mudanças de paradigma dos modelos de negócios e dos sujeitos envolvidos suscitam − é indiscutível, correspondendo à necessidade de se fomentar a segurança jurídica destas práticas, potenciadoras de crescimento económico e bem-estar social.
O Centro de Investigação em Justiça e Governação (JusGov) constituiu uma equipa multidisciplinar que, além de juristas, integra investigadores de outras áreas, como a economia e a gestão, dos vários grupos do JusGov – embora com especial participação dos investigadores que integram o grupo E-TEC (Estado, Empresa e Tecnologia) – e de outras prestigiadas instituições nacionais e internacionais, para desenvolver um projeto neste domínio, com o objetivo de identificar os problemas jurídicos que a economia colaborativa suscita e avaliar se já existem soluções para aqueles, refletindo igualmente sobre a conveniência de serem introduzidas alterações ou se será mesmo necessário criar nova regulamentação.
O resultado desta investigação é apresentado nesta obra, com o que se pretende fomentar a continuação do debate sobre este tema.Esta obra é financiada por fundos nacionais através da FCT — Fundação para a Ciência e a Tecnologia, I.P., no âmbito do Financiamento UID/05749/202
The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems
We study the fine-grained complexity of evaluating Boolean Conjunctive
Queries and their generalization to sum-of-product problems over an arbitrary
semiring. For these problems, we present a general semiring-oblivious reduction
from the k-clique problem to any query structure (hypergraph). Our reduction
uses the notion of embedding a graph to a hypergraph, first introduced by
Marx~\cite{Marx13}. As a consequence of our reduction, we can show tight
conditional lower bounds for many classes of hypergraphs, including cycles,
Loomis-Whitney joins, some bipartite graphs, and chordal graphs. These lower
bounds have a dependence on what we call the clique embedding power of a
hypergraph H, which we believe is a quantity of independent interest. We show
that the clique embedding power is always less than the submodular width of the
hypergraph, and present a decidable algorithm for computing it. We conclude
with many open problems for future research
Strategies for Early Learners
Welcome to learning about how to effectively plan curriculum for young children. This textbook will address: • Developing curriculum through the planning cycle • Theories that inform what we know about how children learn and the best ways for teachers to support learning • The three components of developmentally appropriate practice • Importance and value of play and intentional teaching • Different models of curriculum • Process of lesson planning (documenting planned experiences for children) • Physical, temporal, and social environments that set the stage for children’s learning • Appropriate guidance techniques to support children’s behaviors as the self-regulation abilities mature. • Planning for preschool-aged children in specific domains including o Physical development o Language and literacy o Math o Science o Creative (the visual and performing arts) o Diversity (social science and history) o Health and safety • Making children’s learning visible through documentation and assessmenthttps://scholar.utc.edu/open-textbooks/1001/thumbnail.jp
Investigating the chromatin dynamics of gene activation
Enhancers are cis-regulatory elements which contribute to the activation of
gene expression. The spatio-temporal control of gene expression is
particularly important during embryonic development, when the expression of
developmental regulators is tightly controlled. Sonic hedgehog (Shh) is an
important signalling protein which is vital for the patterning of the embryo.
Shh is expressed throughout the developing central nervous system, gut and
the posterior limb bud. This complex pattern of expression is regulated by the
activity of multiple tissue-specific enhancers which are spread through a 1
Mb genomic desert. Many of these enhancers activate Shh expression over
large genomic distances, with some enhancers being located within the
intron of neighbouring genes.
The textbook model for enhancer-mediated gene activation suggests that an
enhancer moves within close proximity to its target promoter, recruiting
transcription factors and RNA polymerase II to the gene and promoting
transcription. However, recent studies have brought this model into question.
Understanding the dynamics of enhancers and promoters during
transcriptional activation is vital for comprehending how gene expression is
regulated by enhancers. Advances in techniques enabling the labelling and
tracking of non-repetitive loci in live cells have allowed this to start to be
addressed.
To study how Shh expression is regulated by its enhancers in live cells, firstly
I needed to develop a system where Shh expression could be activated in
cultured cells. It was known that Shh expression could be activated in mouse
embryonic stem cells (mESCs) through retinoic acid treatment; however, the
enhancer responsible for activating Shh expression and the cell type the
mESCs differentiate into were previously unknown. I investigated changes in
chromatin accessibility and modifications to show that Shh expression is
activated from endodermal enhancers when mESCs are differentiated with
retinoic acid. RNA-seq confirmed that the resulting cells express several
markers of early endoderm and mesoderm lineages.
The identification of enhancers which activate Shh expression in this mESC
differentiation system allowed the tagging and tracking of these loci using a
CRISPR-based live cell DNA imaging system. I developed a system that is
versatile, simple and stable, with a view to decrease the number of guide
RNAs required in order to visualise non-repetitive loci. The dynamics of the
Shh promoter and were determined in cells where Shh was transcriptionally
silent or active. I found that the dynamics of these cis-regulatory elements
were sub-diffusive despite gene activity. Overall, through quantitative
CRISPR-imaging, I found direct measurements for chromatin mobility of cis-regulatory elements in living cells under different states of activity
- …