An official website of the United States government
Abstract Social inequality is a consistent feature of animal societies, often manifesting as dominance hierarchies, in which each individual is characterized by a dominance rank denoting its place in the network of competitive relationships among group members. Most studies treat dominance hierarchies as static entities despite their true longitudinal, and sometimes highly dynamic, nature.To guide study of the dynamics of dominance, we propose the concept of a longitudinal hierarchy: the characterization of a single, latent hierarchy and its dynamics over time. Longitudinal hierarchies describe the hierarchy position (r) and dynamics (∆) associated with each individual as a property of its interaction data, the periods into which these data are divided based on a period delineation rule (p) and the method chosen to infer the hierarchy. Hierarchy dynamics result from both active (∆a) and passive (∆p) processes. Methods that infer longitudinal hierarchies should optimize accuracy of rank dynamics as well as of the rank orders themselves, but no studies have yet evaluated the accuracy with which different methods infer hierarchy dynamics.We modify three popular ranking approaches to make them better suited for inferring longitudinal hierarchies. Our three “informed” methods assign ranks that are informed by data from the prior period rather than calculating ranksde novoin each observation period and use prior knowledge of dominance correlates to inform placement of new individuals in the hierarchy. These methods are provided in an R package.Using both a simulated dataset and a long‐term empirical dataset from a species with two distinct sex‐based dominance structures, we compare the performance of these methods and their unmodified counterparts. We show that choice of method has dramatic impacts on inference of hierarchy dynamics via differences in estimates of∆a. Methods that calculate ranksde novoin each period overestimate hierarchy dynamics, but incorporation of prior information leads to more accurately inferred∆a. Of the modified methods, Informed MatReorder infers the most conservative estimates of hierarchy dynamics and Informed Elo infers the most dynamic hierarchies.This work provides crucially needed conceptual framing and methodological validation for studying social dominance and its dynamics.
more »
« less
Polynomial Optimization Over Unions of Sets
Abstract This paper studies the polynomial optimization problem whose feasible set is a union of several basic closed semialgebraic sets. We propose a unified hierarchy of Moment-SOS relaxations to solve it globally. Under some assumptions, we prove the asymptotic or finite convergence of the unified hierarchy. Special properties for the univariate case are discussed. The application for computing (p, q)-norms of matrices is also presented.
more »
« less
- Award ID(s):
- 2110780
- PAR ID:
- 10526263
- Publisher / Repository:
- Springer Science + Business Media
- Date Published:
- Journal Name:
- Vietnam Journal of Mathematics
- Volume:
- 53
- Issue:
- 4
- ISSN:
- 2305-221X
- Format(s):
- Medium: X Size: p. 835-857
- Size(s):
- p. 835-857
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract Describing the equality conditions of theAlexandrov–Fenchel inequality[Ale37] has been a major open problem for decades. We prove that in the case of convex polytopes, this description is not in the polynomial hierarchy unless the polynomial hierarchy collapses to a finite level. This is the first hardness result for the problem and is a complexity counterpart of the recent result by Shenfeld and van Handel [SvH23], which gave a geometric characterization of the equality conditions. The proof involves Stanley’s [Sta81]order polytopesand employs poset theoretic technology.more » « less
-
Abstract BackgroundAs biomedical knowledge is rapidly evolving, concept enrichment of biomedical terminologies is an active research area involving automatic identification of missing or new concepts. Previously, we prototyped a lexical-based formal concept analysis (FCA) approach in which concepts were derived by intersecting bags of words, to identify potentially missing concepts in the National Cancer Institute (NCI) Thesaurus. However, this prototype did not handle concept naming and positioning. In this paper, we introduce a sequenced-based FCA approach to identify potentially missing concepts, supporting concept naming and positioning. MethodsWe consider the concept name sequences as FCA attributes to construct the formal context. The concept-forming process is performed by computing the longest common substrings of concept name sequences. After new concepts are formalized, we further predict their potential positions in the original hierarchy by identifying their supertypes and subtypes from original concepts. Automated validation via external terminologies in the Unified Medical Language System (UMLS) and biomedical literature in PubMed is performed to evaluate the effectiveness of our approach. ResultsWe applied our sequenced-based FCA approach to all the sub-hierarchies underDisease or Disorderin the NCI Thesaurus (19.08d version) and five sub-hierarchies underClinical FindingandProcedurein the SNOMED CT (US Edition, March 2020 release). In total, 1397 potentially missing concepts were identified in the NCI Thesaurus and 7223 in the SNOMED CT. For NCI Thesaurus, 85 potentially missing concepts were found in external terminologies and 315 of the remaining 1312 appeared in biomedical literature. For SNOMED CT, 576 were found in external terminologies and 1159 out of the remaining 6647 were found in biomedical literature. ConclusionOur sequence-based FCA approach has shown the promise for identifying potentially missing concepts in biomedical terminologies.more » « less
-
Abstract In this review, we highlight the complementary relationship between simple and comprehensive models in addressing key scientific questions to describe Earth's atmospheric circulation. The systematic representation of models in steps, or hierarchies, connects our understanding from idealized systems to comprehensive models and ultimately the observed atmosphere. We define three interconnected principles that can be used to characterize the model hierarchies of the atmosphere. We explore the rich diversity within the governing equations in thedynamical hierarchy, the ability to isolate and understand atmospheric processes in theprocess hierarchy, and the importance of the physical domain and resolution in thehierarchy of scale. We center our discussion on the large‐scale circulation of the atmosphere and its interaction with clouds and convection, focusing on areas where simple models have had a significant impact. Our confidence in climate model projections of the future is based on our efforts to ground the climate predictions in fundamental physical understanding. This understanding is, in part, possible due to the hierarchies of idealized models that afford the simplicity required for understanding complex systems.more » « less
