Actions

Research Experiences for Undergraduates 2016-Participants: Difference between revisions

From Santa Fe Institute Events Wiki

No edit summary
No edit summary
Line 8: Line 8:


'''SFI MENTOR:'''  Laurent Hebert-Dufresne <br>
'''SFI MENTOR:'''  Laurent Hebert-Dufresne <br>
'''SFI SUMMER PROJECT ABSTRACT: '''  [[media:ProjectAbstract.pdf | Project Abstract]]
'''SFI SUMMER PROJECT ABSTRACT: '''  Chronology of Epidemics in Aggregated Temporal Networks - Epidemic propagation on temporal, or time-varying, social contact networks is a developing area in network science. Typical approaches involve slicing time into an arbitrary number of snapshots aggregated over an arbitrary period of time. Given the adjacency matrices A and B for two snapshots of the same underlying network, it is difficult to tell to what extent an epidemic spreading process will obey the chronology of the network if the two snapshots are aggregated into one fixed network, A+B. The solution to a system of differential equations modeling a diffusion process on the adjacency matrix for a particular network can be found using the matrix exponential. We use this method as an analogy for the epidemic spreading process on a social contact network. The product of the matrix exponential for two non-commuting matrices A and B yields an expression in terms of the aggregate A+B with a specified error term involving the commutator of the two matrices, AB-BA. We derive analytical measures to quantify the significance of the error term in the matrix exponential, and explore their relationship with measures of error from simulated epidemic propagation on temporal versus aggregated versions of the network. <br>
 


==Zachary Cohen ==
==Zachary Cohen ==
Line 17: Line 18:


'''SFI MENTOR:''' Chris Kempes  <br>
'''SFI MENTOR:''' Chris Kempes  <br>
'''SFI SUMMER PROJECT ABSTRACT: ''' Allometric trends have been observed across a wide range of biological diversity, relating physiological properties to each other through power laws with distinct scaling exponents.  The mechanistic origin of these trends has been ascribed to fluid flow through branching vascular networks, but there is less corresponding theory to explain scaling laws in microbesAdditionally, recent evidence suggests that the specific scaling exponents take on different values when the microbial size scale is considered in isolationHere, relationships between many properties of microbial cells will be empirically examined for these power law scalingsThrough the use of theoretical models, we can understand the structural origin of these relationships in terms of physiological details, allowing us to understand general properties of microbial systems. <br>
'''SFI SUMMER PROJECT ABSTRACT: ''' Energetic influence on the composition of proteins across biological size scales - A Proteins play a fundamental role in shaping form and function for all organisms.  All of these specific functional properties are controlled entirely by the folding of the primary amino acid sequence.  The composition of individual proteins is then certainly adapted to its unique role within the cell.  By examining the global amino acid composition of all unique proteins that can be expressed in a given organism (the proteome), striking differences can be observed between life’s major domainsIn 724 eukaryotic organisms, the proteome composition is on-average invariant across size scales.  Meanwhile, in a diverse range of 3054 bacterial species, the composition of the proteome seems to vary as a function of organism size.  Because these bacteria represent an incredible range of phylogenetic and ecological diversity, only a very general explanation of the observed shifts in proteome composition will sufficiently explain these dataEnergetic constraints are always important near the small-end of life, regardless of individual-level environmental or physiological detail.  Combining the observed shifts in proteome composition with existing metabolic theory, we test the hypothesis that energetic constraints bias the composition of bacterial proteomes toward more energy-efficient amino acids.  We show explicitly how the metabolic energy expenditure of protein synthesis must change to produce the types of proteomes we see in modern organisms.  The challenges associated with this type of study will also be discussed, as well as expansions on this metabolic framework that may be used to understand outstanding issues in primitive protein translation. <br>
<br>
<br>


Line 27: Line 28:


'''SFI MENTORS:''' Marion Dumas and Chris Kempes  <br>
'''SFI MENTORS:''' Marion Dumas and Chris Kempes  <br>
'''SFI SUMMER PROJECT ABSTRACT: ''' Music critics and fans will fiercely argue what songs, albums, artists, and even genres have had the most influence on the evolution of music, however little, if any, quantitative methodology exists to validate these claims. What types of artist competition and cooperation leads to successful outcomes? How do we measure an album's influence? How do genres coevolve? We hope to begin to answer these questions by analyzing a century of music data to see where novelty arises via social interactions in artist networks. We plan to generate and test hypotheses by using analogies and tools from related social and ecological phenomena, as well as by testing dominant qualitative theories of how music has evolved. Ultimately we hope our network approach will provide a rigorous quantitative framework for measuring some aspects of musical influence, an important step towards understanding the larger question: What drives innovation in music?
'''SFI SUMMER PROJECT ABSTRACT: '''  
Growth Dynamics of Musical Genres: Who creates? Who benefits?
Music critics and fans fiercely argue what songs, albums, artists, and even genres have had the most influence on the evolution of music, however these arguments are generally anecdotal and largely lack quantitative evidence. Our goal is to explore different frameworks for understanding musical influence and evolution by using analogies from related ecological phenomena and mainly looking at genre growth dynamics over the past century. <br>


==Xavier Gutierrez==
==Xavier Gutierrez==
Line 60: Line 63:


'''SFI MENTORS:''' Marion Dumas, Simon DeDeo  <br>
'''SFI MENTORS:''' Marion Dumas, Simon DeDeo  <br>
'''SFI SUMMER PROJECT ABSTRACT 1: ''' Cultural Evolution of the Poetic Canon, Jenny Huang and Simon DeDeo
'''SFI SUMMER PROJECT ABSTRACT 1: '''Cultural Evolution of the Poetic Canon


How do elite members of a population, or exemplars of a body of work, drive cultural change? What factors predict elevated status in the first place? We investigate the relationship between prestige and cultural evolution in the context of Poetry Magazine, one of the leading English-language poetry journals of the past century. We track measures of author canonicity within this data from the Open Syllabus records of poetry anthologies assigned in college classrooms. Using this data, we can map the approximately 30,000 poems published throughout the magazine’s century-long existence into a “style space” whose dimensions represent various syntactic, orthographic, phonemic, prosodic, semantic, and literary features, along with content topics determined by Latent Dirichlet Allocation. We assign these poems to Gaussian mixture model clusters that represent endogenously-determined "poetic styles.” Using the probability distributions of cluster membership for each poem, we calculate the information-theoretic Kullback-Liebler Divergence, a proxy for relative innovation, of a poem from both its predecessors and its successors. Ultimately, these computational techniques allow us to answer a variety of questions about the relationship between elite writing and the underlying cultural process that both produces and responds to it: how do poetic styles evolve over immediate and long timescales? Who pushes their transformation: poets with accumulated cultural prestige or inventive newcomers? Is there a “sweet spot” for poems that receive eventual canonization: neither a perfect replica, nor an extreme outlier, but somewhere in between? <br>
How do elite members of a population, or exemplars of a body of work, drive cultural change? What factors predict elevated status in the first place? We investigate the relationship between prestige and cultural evolution in the context of Poetry Magazine, one of the leading English-language poetry journals of the past century. We map approximately 26,000 poems published throughout the magazine’s century-long existence into a poetic space whose dimensions represent various syntactic, prosodic, and LDA-determined semantic features, tracking each poem's canonicity from appearances in the widely-taught Norton Anthology of Modern and Contemporary Poetry. We then assign vector-representations of these poems to Gaussian mixture model clusters that represent endogenously-determined "poetic styles," and we construct directed networks of 20th-century stylistic inheritance and descent. Network analysis shows that poems that receive eventual canonization are at the same time more innovative, having fewer and more atypical combinations of network parents, and more influential, having more network descendants, than their non-canonized peers. This result suggests that, despite Poetry Magazine's commitment to discovering and amplifying a multiplicity of poetic voices, ultimately, a very narrow and prestigious subset of published poets disproportionately shape the trajectory of English-language poetry.
 
<br>


'''SFI SUMMER PROJECT ABSTRACT 2: '''Co-Evolution of Law and Culture in the Context of Gay Marriage Rights in the U.S, . Jenny Huang  and Marion Dumas  
'''SFI SUMMER PROJECT ABSTRACT 2: '''Co-Evolution of Law and Culture in the Context of Gay Marriage Rights in the U.S, . Jenny Huang  and Marion Dumas  
Line 74: Line 79:
'''Bio:''' I'm in the class of 2017 at Bowdoin College, and am majoring in math. In my free time I love playing ultimate frisbee and going on expeditions in the outdoors. I'm really looking forward to the summer in Santa Fe! <br>
'''Bio:''' I'm in the class of 2017 at Bowdoin College, and am majoring in math. In my free time I love playing ultimate frisbee and going on expeditions in the outdoors. I'm really looking forward to the summer in Santa Fe! <br>
'''SFI MENTOR:''' Josh Grochow  <br>
'''SFI MENTOR:''' Josh Grochow  <br>
'''SFI SUMMER PROJECT ABSTRACT: ''' [http://santafe.edu/media/cms_page_media/921/Ian%20Klasky%20SFI%20Abstract.pdf Algorithmic Coarsening of Computationally Irreducible Complex Systems]
'''SFI SUMMER PROJECT ABSTRACT: ''' [http://santafe.edu/media/cms_page_media/921/Ian%20Klasky%20SFI%20Abstract%20(1).pdf Algorithmic Coarsening of Computationally Irreducible Complex Systems]
<br>
<br>


Line 106: Line 111:


'''SFI MENTOR:''' Josh Grochow  <br>
'''SFI MENTOR:''' Josh Grochow  <br>
'''SFI SUMMER PROJECT ABSTRACT: ''' In contrast to traditional searching methods that greedily seek an objective, which can sometimes be deceptive and misleading, novelty search is an alternative approach that looks for novel behaviors as a means to reach optimal solutions. We are going to apply this approach to the boolean satisfiability problem, which captures the complex nature of many real world problems, and see how it navigates through the combinatorial search space.<br>
'''SFI SUMMER PROJECT ABSTRACT: ''' Novelty search and multi-objective optimization for an NP-complete problem -In contrast to traditional local search methods that greedily optimize for fitness, which can sometimes be deceptive and misleading, novelty search is an alternative approach that looks for novel behaviors as a means to reach global optimums. We applied this idea to solving hard satisfiability problems. Incorporating multi-objective optimization, our algorithm performed better than the traditional local search algorithm (WalkSAT) in large and difficult instances.
<br>

Revision as of 14:51, 5 August 2016

Research Experiences for Undergraduates 2016

Andrea Allen

{border} Oberlin College

Bio: Andrea is a third-year Mathematics major at Oberlin College in Northeast Ohio. Her research interests include looking for patterns in static and temporal social networks, along with modeling energy efficiency and sustainability in urban environments. She has also collaborated on a project with SFI looking at disease propagation on human contact networks across a wealth gradient. Aside from math and science, she is also passionate about practicing and teaching partner acrobatics, along with running and hiking, gardening and reading short fiction.

SFI MENTOR: Laurent Hebert-Dufresne
SFI SUMMER PROJECT ABSTRACT: Chronology of Epidemics in Aggregated Temporal Networks - Epidemic propagation on temporal, or time-varying, social contact networks is a developing area in network science. Typical approaches involve slicing time into an arbitrary number of snapshots aggregated over an arbitrary period of time. Given the adjacency matrices A and B for two snapshots of the same underlying network, it is difficult to tell to what extent an epidemic spreading process will obey the chronology of the network if the two snapshots are aggregated into one fixed network, A+B. The solution to a system of differential equations modeling a diffusion process on the adjacency matrix for a particular network can be found using the matrix exponential. We use this method as an analogy for the epidemic spreading process on a social contact network. The product of the matrix exponential for two non-commuting matrices A and B yields an expression in terms of the aggregate A+B with a specified error term involving the commutator of the two matrices, AB-BA. We derive analytical measures to quantify the significance of the error term in the matrix exponential, and explore their relationship with measures of error from simulated epidemic propagation on temporal versus aggregated versions of the network.


Zachary Cohen

{border} University of Illinois at Urbana-Champaign

Bio: Hi, my name is Zack Cohen. I'm a junior at University of Illinois, studying biology and physics. I'm really excited to spend the summer doing science! I'm hoping to work on modeling in biology, but I'm also eager to experience the diversity of research that goes on at SFI. Beyond that, I really love the outdoors, and so I'm also really exited to explore the nature areas around Santa Fe!

SFI MENTOR: Chris Kempes
SFI SUMMER PROJECT ABSTRACT: Energetic influence on the composition of proteins across biological size scales - A Proteins play a fundamental role in shaping form and function for all organisms. All of these specific functional properties are controlled entirely by the folding of the primary amino acid sequence. The composition of individual proteins is then certainly adapted to its unique role within the cell. By examining the global amino acid composition of all unique proteins that can be expressed in a given organism (the proteome), striking differences can be observed between life’s major domains. In 724 eukaryotic organisms, the proteome composition is on-average invariant across size scales. Meanwhile, in a diverse range of 3054 bacterial species, the composition of the proteome seems to vary as a function of organism size. Because these bacteria represent an incredible range of phylogenetic and ecological diversity, only a very general explanation of the observed shifts in proteome composition will sufficiently explain these data. Energetic constraints are always important near the small-end of life, regardless of individual-level environmental or physiological detail. Combining the observed shifts in proteome composition with existing metabolic theory, we test the hypothesis that energetic constraints bias the composition of bacterial proteomes toward more energy-efficient amino acids. We show explicitly how the metabolic energy expenditure of protein synthesis must change to produce the types of proteomes we see in modern organisms. The challenges associated with this type of study will also be discussed, as well as expansions on this metabolic framework that may be used to understand outstanding issues in primitive protein translation.

Shane Dabor

{border} Minerva Schools at KGI

Bio: Shane is a Canadian student studying at an innovative university based out of San Francisco called Minerva. Shane has helped shape the university as a member of it's Founding Class and is currently taking a second gap year working for the university's academic team. Previously Shane was a Studio [Y] Fellow at the MaRS Discovery District during his first gap year spent in Toronto. Shane is passionate about interdisciplinary learning and has keen interests in education systems, music, and STEM. In his free time Shane enjoys taking canoe trips back home in Ontario, getting lost on Wikipedia, and playing pick-up basketball.

SFI MENTORS: Marion Dumas and Chris Kempes
SFI SUMMER PROJECT ABSTRACT: Growth Dynamics of Musical Genres: Who creates? Who benefits? Music critics and fans fiercely argue what songs, albums, artists, and even genres have had the most influence on the evolution of music, however these arguments are generally anecdotal and largely lack quantitative evidence. Our goal is to explore different frameworks for understanding musical influence and evolution by using analogies from related ecological phenomena and mainly looking at genre growth dynamics over the past century.

Xavier Gutierrez

{border}

University of Maryland, College Park

Bio: I'm Xavier Gutierrez, a junior physics major from Maryland. In my free time I'm most likely reading another article on the internet; my favorite things to be busy with are reading actual books, hiking, exploring new places. I like math and science because making predictions about the incomprehensible increases the tools at our disposal as a human society.

SFI MENTOR: Simon DeDeo
SFI SUMMER PROJECT ABSTRACT: It’s the Internet, stupid: Latent Knowledge in Online Political Communities - The quantification of political ideology has traditionally been constrained to a one-dimensional Liberal-Conservative continuum, with network analysis accordingly restricted to the view that nodes exhibit one of two states. By training a Latent Dirichlet Allocation topic model on the Stanford Encyclopedia of Philosophy, I propose to characterize the online participation of Reddit users along a multidimensional ideological-space in order to track the social dynamics of individual forums as well as community activity. By using the philosophical concepts latent in the corpus text to categorize political ideologies, I expect to observe a more diverse range of social interactions and network structures.

Bradi Heaberlin

{border} Indiana University - Bloomington

Bio: Bradi is a returning SFI REU and is a third year student at Indiana University (Bloomington, IN) majoring in cognitive science and political science. In the past her research has largely been focused on the concepts of identity and group status, examining factors of race, gender, cooperation, and competition as they apply to such domains as video gaming, belongingness in STEM fields, media violence, and moral conviction. Besides a heart-fluttering adoration for science and questions of human behavior, Bradi also holds a deep-seated appreciation for street art, poetry, riveting conversation, documentary & book recommendations, Appalachian music, backpacking, and creatively-potted plants.

SFI MENTOR: Simon DeDeo
2015 SFI SUMMER PROJECT ABSTRACT: Norms that Govern: the Case of Wikipedia
2016 SFI SUMMER PROJECT ABSTRACT: Moral Tribes on Wikipedia: the Mental Representations of Social Norms


Jennifer Huang

{border} University of Indiana Bloomington

Bio: Jenny is a junior at Indiana University studying Mathematics, Environmental Anthropology, and Creative Writing. Currently, she is conducting research on the evolution of 20th-century poetry and writing a collection of short fiction on migration and identity. Outside of her studies, Jenny works for IU's Office of the President and teaches/leads climbing trips through IU Outdoor Adventures. Jenny is captivated by cultural studies, language and literature, music (especially cello), climbing/backpacking/hiking, and her dog.

SFI MENTORS: Marion Dumas, Simon DeDeo
SFI SUMMER PROJECT ABSTRACT 1: Cultural Evolution of the Poetic Canon

How do elite members of a population, or exemplars of a body of work, drive cultural change? What factors predict elevated status in the first place? We investigate the relationship between prestige and cultural evolution in the context of Poetry Magazine, one of the leading English-language poetry journals of the past century. We map approximately 26,000 poems published throughout the magazine’s century-long existence into a poetic space whose dimensions represent various syntactic, prosodic, and LDA-determined semantic features, tracking each poem's canonicity from appearances in the widely-taught Norton Anthology of Modern and Contemporary Poetry. We then assign vector-representations of these poems to Gaussian mixture model clusters that represent endogenously-determined "poetic styles," and we construct directed networks of 20th-century stylistic inheritance and descent. Network analysis shows that poems that receive eventual canonization are at the same time more innovative, having fewer and more atypical combinations of network parents, and more influential, having more network descendants, than their non-canonized peers. This result suggests that, despite Poetry Magazine's commitment to discovering and amplifying a multiplicity of poetic voices, ultimately, a very narrow and prestigious subset of published poets disproportionately shape the trajectory of English-language poetry.


SFI SUMMER PROJECT ABSTRACT 2: Co-Evolution of Law and Culture in the Context of Gay Marriage Rights in the U.S, . Jenny Huang and Marion Dumas

Ian Klasky

{border} Bowdoin College

Bio: I'm in the class of 2017 at Bowdoin College, and am majoring in math. In my free time I love playing ultimate frisbee and going on expeditions in the outdoors. I'm really looking forward to the summer in Santa Fe!
SFI MENTOR: Josh Grochow
SFI SUMMER PROJECT ABSTRACT: Algorithmic Coarsening of Computationally Irreducible Complex Systems

Genevieve Pirotte

{border} Arizona State University

Bio: Genevieve is a senior at Barrett, the Honors College at Arizona State University. She is studying Psychology, Biology, and Creative Writing. Her research interests, rooted in developmental psychology, include multiple intelligences, creative learning & STEM, and the butterfly effect of the social context of cognitive development and education.

She enjoys the outdoors, hiking, riding horses with her mom in Arizona, photography, piano, yoga, and especially loves animals.

SFI MENTOR: Artemy Kolchinsky
SFI SUMMER PROJECT ABSTRACT: A Wrinkle in Time: the Individual Learner on Extended Evolution

Nayely Velez-Cruz

{border} Arizona State University

Bio: My name is Nayely Velez-Cruz and I am currently a senior at Barrett, the Honors College at Arizona State University. I am triple-majoring in sociology, anthropology, and history as well as pursuing minors in biology and sustainability. As such, my research interests are quite interdisciplinary. In my honors thesis, I introduced a complex systems framework for extracting meaningful information from big data and argue that such an approach would enhance big (open) data’s role as a public good. My current research centers on the formation, evolution, and transmission of knowledge in biological and social systems.

SFI MENTOR: Eric Libby
SFI SUMMER PROJECT ABSTRACT: Phenotypic plasticity describes a genotype’s ability to produce different phenotypes in response to changing environmental conditions. Many biological networks exhibit plastic behavior, a necessary condition for a phenomena known as ‘evolvability’, which describes a system’s capacity to generate and utilize phenotypic novelty for adaptive evolution. In this work, we assess the adaptive potential of biological systems by investigating how reaction rates in well-established biochemical reaction networks play key roles in generating deleterious and beneficial mutations.

Roujia Wen

{border} Minerva Schools at KGI

Bio: I’m a founding class student at Minerva Schools. I started programming at a very young age and was a three-time winner of the National Informatics Olympiad. Currently, I’m in a gap year, working on statistical learning, data mining and visualization at Icosystem. I’m most interested in theoretical computer science and the human brains but would also love to explore many other forms of complexity.

SFI MENTOR: Josh Grochow
SFI SUMMER PROJECT ABSTRACT: Novelty search and multi-objective optimization for an NP-complete problem -In contrast to traditional local search methods that greedily optimize for fitness, which can sometimes be deceptive and misleading, novelty search is an alternative approach that looks for novel behaviors as a means to reach global optimums. We applied this idea to solving hard satisfiability problems. Incorporating multi-objective optimization, our algorithm performed better than the traditional local search algorithm (WalkSAT) in large and difficult instances.