-
MObyGaze: a film dataset of multimodal objectification densely annotated by experts
Authors:
Julie Tores,
Elisa Ancarani,
Lucile Sassatelli,
Hui-Yin Wu,
Clement Bergman,
Lea Andolfi,
Victor Ecrement,
Remy Sun,
Frederic Precioso,
Thierry Devars,
Magali Guaresi,
Virginie Julliard,
Sarah Lecossais
Abstract:
Characterizing and quantifying gender representation disparities in audiovisual storytelling contents is necessary to grasp how stereotypes may perpetuate on screen. In this article, we consider the high-level construct of objectification and introduce a new AI task to the ML community: characterize and quantify complex multimodal (visual, speech, audio) temporal patterns producing objectification…
▽ More
Characterizing and quantifying gender representation disparities in audiovisual storytelling contents is necessary to grasp how stereotypes may perpetuate on screen. In this article, we consider the high-level construct of objectification and introduce a new AI task to the ML community: characterize and quantify complex multimodal (visual, speech, audio) temporal patterns producing objectification in films. Building on film studies and psychology, we define the construct of objectification in a structured thesaurus involving 5 sub-constructs manifesting through 11 concepts spanning 3 modalities. We introduce the Multimodal Objectifying Gaze (MObyGaze) dataset, made of 20 movies annotated densely by experts for objectification levels and concepts over freely delimited segments: it amounts to 6072 segments over 43 hours of video with fine-grained localization and categorization. We formulate different learning tasks, propose and investigate best ways to learn from the diversity of labels among a low number of annotators, and benchmark recent vision, text and audio models, showing the feasibility of the task. We make our code and our dataset available to the community and described in the Croissant format: https://anonymous.4open.science/r/MObyGaze-F600/.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Visual Objectification in Films: Towards a New AI Task for Video Interpretation
Authors:
Julie Tores,
Lucile Sassatelli,
Hui-Yin Wu,
Clement Bergman,
Lea Andolfi,
Victor Ecrement,
Frederic Precioso,
Thierry Devars,
Magali Guaresi,
Virginie Julliard,
Sarah Lecossais
Abstract:
In film gender studies, the concept of 'male gaze' refers to the way the characters are portrayed on-screen as objects of desire rather than subjects. In this article, we introduce a novel video-interpretation task, to detect character objectification in films. The purpose is to reveal and quantify the usage of complex temporal patterns operated in cinema to produce the cognitive perception of obj…
▽ More
In film gender studies, the concept of 'male gaze' refers to the way the characters are portrayed on-screen as objects of desire rather than subjects. In this article, we introduce a novel video-interpretation task, to detect character objectification in films. The purpose is to reveal and quantify the usage of complex temporal patterns operated in cinema to produce the cognitive perception of objectification. We introduce the ObyGaze12 dataset, made of 1914 movie clips densely annotated by experts for objectification concepts identified in film studies and psychology. We evaluate recent vision models, show the feasibility of the task and where the challenges remain with concept bottleneck models. Our new dataset and code are made available to the community.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Random Models of Idempotent Linear Maltsev Conditions. I. Idemprimality
Authors:
Clifford Bergman,
Agnes Szendrei
Abstract:
We extend a well-known theorem of Murskiǐ to the probability space of finite models of a system $\mathcal{M}$ of identities of a strong idempotent linear Maltsev condition. We characterize the models of $\mathcal{M}$ in a way that can be easily turned into an algorithm for producing random finite models of $\mathcal{M}$, and we prove that under mild restrictions on $\mathcal{M}$, a random finite m…
▽ More
We extend a well-known theorem of Murskiǐ to the probability space of finite models of a system $\mathcal{M}$ of identities of a strong idempotent linear Maltsev condition. We characterize the models of $\mathcal{M}$ in a way that can be easily turned into an algorithm for producing random finite models of $\mathcal{M}$, and we prove that under mild restrictions on $\mathcal{M}$, a random finite model of $\mathcal{M}$ is almost surely idemprimal. This implies that even if such an $\mathcal{M}$ is distinguishable from another idempotent linear Maltsev condition by a finite model $\mathbf{A}$ of $\mathcal{M}$, a random search for a finite model $\mathbf{A}$ of $\mathcal{M}$ with this property will almost surely fail.
△ Less
Submitted 18 January, 2019;
originally announced January 2019.
-
Universal Algebraic Methods for Constraint Satisfaction Problems
Authors:
Clifford Bergman,
William DeMeo
Abstract:
After substantial progress over the last 15 years, the "algebraic CSP-dichotomy conjecture" reduces to the following: every local constraint satisfaction problem (CSP) associated with a finite idempotent algebra is tractable if and only if the algebra has a Taylor term operation. Despite the tremendous achievements in this area (including recently announce proofs of the general conjecture), there…
▽ More
After substantial progress over the last 15 years, the "algebraic CSP-dichotomy conjecture" reduces to the following: every local constraint satisfaction problem (CSP) associated with a finite idempotent algebra is tractable if and only if the algebra has a Taylor term operation. Despite the tremendous achievements in this area (including recently announce proofs of the general conjecture), there remain examples of small algebras with just a single binary operation whose CSP resists direct classification as either tractable or NP-complete using known methods. In this paper we present some new methods for approaching such problems, with particular focus on those techniques that help us attack the class of finite algebras known as "commutative idempotent binars" (CIBs). We demonstrate the utility of these methods by using them to prove that every CIB of cardinality at most 4 yields a tractable CSP.
△ Less
Submitted 17 January, 2022; v1 submitted 9 November, 2016;
originally announced November 2016.
-
Rare recombination events generate sequence diversity among balancer chromosomes in Drosophila melanogaster
Authors:
Danny E. Miller,
Kevin R. Cook,
Nazanin Yeganehkazemi,
Clarissa B. Smith,
Alexandria J. Cockrell,
R. Scott Hawley,
Casey M. Bergman
Abstract:
Multiply inverted balancer chromosomes that suppress exchange with their homologs are an essential part of the genetic toolkit in Drosophila melanogaster. Despite their widespread use, the organization of balancer chromosomes has not been characterized at the molecular level, and the degree of sequence variation among copies of any given balancer chromosome is unknown. To map inversion breakpoints…
▽ More
Multiply inverted balancer chromosomes that suppress exchange with their homologs are an essential part of the genetic toolkit in Drosophila melanogaster. Despite their widespread use, the organization of balancer chromosomes has not been characterized at the molecular level, and the degree of sequence variation among copies of any given balancer chromosome is unknown. To map inversion breakpoints and study potential sequence diversity in the descendants of a structurally identical balancer chromosome, we sequenced a panel of laboratory stocks containing the most widely used X-chromosome balancer, First Multiple 7 (FM7). We mapped the locations of FM7 breakpoints to precise euchromatic coordinates and identified the flanking sequence of breakpoints in heterochromatic regions. Analysis of SNP variation revealed megabase-scale blocks of sequence divergence among currently used FM7 stocks. We present evidence that this divergence arose by rare double crossover events that replaced a female-sterile allele of the singed gene (sn[X2]) on FM7c with wild type sequence from balanced chromosomes, and propose that many FM7c chromosomes in the Bloomington Drosophila Stock Center have lost sn[X2] by this mechanism. Finally, we characterize the original allele of the Bar gene (B[1]) that is carried on FM7 and validate the hypothesis that the origin and subsequent reversion of the B1 duplication is mediated by unequal exchange. Our results reject a simple non-recombining, clonal mode for the laboratory evolution of balancer chromosomes and have implications for how balancer chromosomes should be used in the design and interpretation of genetic experiments in Drosophila.
△ Less
Submitted 16 November, 2015;
originally announced November 2015.
-
Dynamics of Wolbachia pipientis gene expression across the Drosophila melanogaster life cycle
Authors:
Florence Gutzwiller,
Catarina R. Carmo,
Danny E. Miller,
Danny W. Rice,
Irene L. Newton,
R. Scott Hawley,
Luis Teixeira,
Casey M. Bergman
Abstract:
Symbiotic interactions between microbes and their multicellular hosts have manifold impacts on molecular, cellular and organismal biology. To identify candidate bacterial genes involved in maintaining endosymbiotic associations with insect hosts, we analyzed genome-wide patterns of gene expression in the alpha-proteobacteria Wolbachia pipientis across the life cycle of Drosophila melanogaster usin…
▽ More
Symbiotic interactions between microbes and their multicellular hosts have manifold impacts on molecular, cellular and organismal biology. To identify candidate bacterial genes involved in maintaining endosymbiotic associations with insect hosts, we analyzed genome-wide patterns of gene expression in the alpha-proteobacteria Wolbachia pipientis across the life cycle of Drosophila melanogaster using public data from the modENCODE project that was generated in a Wolbachia-infected version of the ISO1 reference strain. We find that the majority of Wolbachia genes are expressed at detectable levels in D. melanogaster across the entire life cycle, but that only 7.8% of 1195 Wolbachia genes exhibit robust stage- or sex-specific expression differences when studied in the "holo-organism" context. Wolbachia genes that are differentially expressed during development are typically up-regulated after D. melanogaster embryogenesis, and include many bacterial membrane, secretion system and ankyrin-repeat containing proteins. Sex-biased genes are often organised as small operons of uncharacterised genes and are mainly up-regulated in adult males D. melanogaster in an age-dependent manner suggesting a potential role in cytoplasmic incompatibility. Our results indicate that large changes in Wolbachia gene expression across the Drosophila life-cycle are relatively rare when assayed across all host tissues, but that candidate genes to understand host-microbe interaction in facultative endosymbionts can be successfully identified using holo-organism expression profiling. Our work also shows that mining public gene expression data in D. melanogaster provides a rich set of resources to probe the functional basis of the Wolbachia-Drosophila symbiosis and annotate the transcriptional outputs of the Wolbachia genome.
△ Less
Submitted 16 June, 2015; v1 submitted 21 May, 2015;
originally announced May 2015.
-
Commutative, idempotent groupoids and the constraint satisfaction problem
Authors:
Clifford Bergman,
David Failing
Abstract:
A restatement of the Algebraic Dichotomy Conjecture, due to Maroti and McKenzie, postulates that if a finite algebra A possesses a weak near-unanimity term, then the corresponding constraint satisfaction problem is tractable. A binary operation is weak near-unanimity if and only if it is both commutative and idempotent. Thus if the dichotomy conjecture is true, any finite commutative, idempotent g…
▽ More
A restatement of the Algebraic Dichotomy Conjecture, due to Maroti and McKenzie, postulates that if a finite algebra A possesses a weak near-unanimity term, then the corresponding constraint satisfaction problem is tractable. A binary operation is weak near-unanimity if and only if it is both commutative and idempotent. Thus if the dichotomy conjecture is true, any finite commutative, idempotent groupoid (CI groupoid) will be tractable. It is known that every semilattice (i.e., an associative CI groupoid) is tractable. A groupoid identity is of Bol-Moufang type if the same three variables appear on either side, one of the variables is repeated, the remaining two variables appear once, and the variables appear in the same order on either side (for example, $x(x(yz))\approx(x(xy))z$). These identities can be thought of as generalizations of associativity. We show that there are exactly 8 varieties of CI groupoids defined by a single additional identity of Bol-Moufang type, derive some of their important structural properties, and use that structure theory to show that 7 of the varieties are tractable. We also characterize the finite members of the variety of CI groupoids satisfying the self-distributive law $x(yz)\approx(xy)(xz)$, and show that they are tractable.
△ Less
Submitted 18 January, 2015;
originally announced January 2015.
-
An age-of-allele test of neutrality for transposable element insertions
Authors:
Justin P. Blumenstiel,
Xi Chen,
Miaomiao He,
Casey M. Bergman
Abstract:
How natural selection acts to limit the proliferation of transposable elements (TEs) in genomes has been of interest to evolutionary biologists for many years. To describe TE dynamics in populations, many previous studies have used models of transposition-selection equilibrium that rely on the assumption of a constant rate of transposition. However, since TE invasions are known to happen in bursts…
▽ More
How natural selection acts to limit the proliferation of transposable elements (TEs) in genomes has been of interest to evolutionary biologists for many years. To describe TE dynamics in populations, many previous studies have used models of transposition-selection equilibrium that rely on the assumption of a constant rate of transposition. However, since TE invasions are known to happen in bursts through time, this assumption may not be reasonable in natural populations. Here we propose a test of neutrality for TE insertions that does not rely on the assumption of a constant transposition rate. We consider the case of TE insertions that have been ascertained from a single haploid reference genome sequence and have subsequently had their allele frequency estimated in a population sample. By conditioning on the age of an individual TE insertion (using information contained in the number of substitutions that have occurred within the TE sequence since insertion), we determine the probability distribution for the insertion allele frequency in a population sample under neutrality. Taking models of varying population size into account, we then evaluate predictions of our model against allele frequency data from 190 retrotransposon insertions sampled from North American and African populations of Drosophila melanogaster. Using this non-equilibrium model, we are able to explain about 80% of the variance in TE insertion allele frequencies based on age alone. Controlling both for nonequilibrium dynamics of transposition and host demography, we provide evidence for negative selection acting against most TEs as well as for positive selection acting on a small subset of TEs. Our work establishes a new framework for the analysis of the evolutionary forces governing large insertion mutations like TEs, gene duplications or other copy number variants.
△ Less
Submitted 30 September, 2013; v1 submitted 15 September, 2012;
originally announced September 2012.
-
Evolutionary genomics of transposable elements in Saccharomyces cerevisiae
Authors:
Martin Carr,
Douda Bensasson,
Casey M. Bergman
Abstract:
Saccharomyces cerevisiae is one of the premier model systems for studying the genomics and evolution of transposable elements. The availability of the S. cerevisiae genome led to many insights into its five known transposable element families (Ty1-Ty5) in the years shortly after its completion. However, subsequent advances in bioinformatics tools for analysing transposable elements and the recent…
▽ More
Saccharomyces cerevisiae is one of the premier model systems for studying the genomics and evolution of transposable elements. The availability of the S. cerevisiae genome led to many insights into its five known transposable element families (Ty1-Ty5) in the years shortly after its completion. However, subsequent advances in bioinformatics tools for analysing transposable elements and the recent availability of genome sequences for multiple strains and species of yeast motivates new investigations into Ty evolution in S. cerevisiae. Here we provide a comprehensive phylogenetic and population genetic analysis of Ty families in S. cerevisiae based on a reannotation of Ty elements in the S288c reference genome. We show that previous annotation efforts have underestimated the total copy number of Ty elements for all known families. In addition, we identify a new family of Ty3-like elements related to the S. paradoxus Ty3p which is composed entirely of degenerate solo LTRs. Phylogenetic analyses of LTR sequences identified three families with short-branch, recently active clades nested among long branch, inactive insertions (Ty1, Ty3, Ty4), one family with essentially all recently active elements (Ty2) and two families with only inactive elements (Ty3p and Ty5). Population genomic data from 38 additional strains of S. cerevisiae show that elements present in active clades are predominantly polymorphic, whereas most of the inactive elements are fixed. Finally, we use comparative genomic data to provide evidence that the Ty2 and Ty3p families have arisen in the S. cerevisiae genome by horizontal transfer. Our results demonstrate that the genome of a single individual contains important information about the state of TE population dynamics within a species and suggest that horizontal transfer may play an important role in shaping the diversity of transposable elements in unicellular eukaryotes.
△ Less
Submitted 1 September, 2012;
originally announced September 2012.
-
Population genomics of the Wolbachia endosymbiont in Drosophila melanogaster
Authors:
Mark F. Richardson,
Lucy A. Weinert,
John J. Welch,
Raquel S. Linheiro,
Michael M. Magwire,
Francis M. Jiggins,
Casey M. Bergman
Abstract:
Wolbachia are maternally-inherited symbiotic bacteria commonly found in arthropods, which are able to manipulate the reproduction of their host in order to maximise their transmission. Here we use whole genome resequencing data from 290 lines of Drosophila melanogaster from North America, Europe and Africa to predict Wolbachia infection status, estimate cytoplasmic genome copy number, and reconstr…
▽ More
Wolbachia are maternally-inherited symbiotic bacteria commonly found in arthropods, which are able to manipulate the reproduction of their host in order to maximise their transmission. Here we use whole genome resequencing data from 290 lines of Drosophila melanogaster from North America, Europe and Africa to predict Wolbachia infection status, estimate cytoplasmic genome copy number, and reconstruct Wolbachia and mtDNA genome sequences. Complete Wolbachia and mitochondrial genomes show congruent phylogenies, consistent with strict vertical transmission through the maternal cytoplasm and imperfect transmission of Wolbachia. Bayesian phylogenetic analysis reveals that the most recent common ancestor of all Wolbachia and mitochondrial genomes in D. melanogaster dates to around 8,000 years ago. We find evidence for a recent incomplete global replacement of ancestral Wolbachia and mtDNA lineages, which is likely to be one of several similar incomplete replacement events that have occurred since the out-of-Africa migration that allowed D. melanogaster to colonize worldwide habitats.
△ Less
Submitted 6 November, 2012; v1 submitted 25 May, 2012;
originally announced May 2012.
