Spring 2007 Talk Series on
Networks and Complex Systems
Every Monday 6-7p, Informatics Rm 107, Optional dinner afterward at Yogi's
This talk series is open to all Indiana University faculty and students
interested in network analysis, modeling, visualization, and complex systems
A major intent is to cross-fertilize between research done
in the social and behavioral sciences, research
in natural sciences such as biology or physics,
but also research on Internet technologies.
Links to people, projects, groups, students, courses and
news related to complex systems and networks research at Indiana University
are also available via the CSN web site.
Peter Todd, Professor of Informatics, Cognitive Science, and Psychology.
Soma Sanyal, Postdoctoral Research Associate, School of Library and Information Science
Time & Place
Every Monday, in Informatics Room 107 (corner of 10th and Woodlawn)
Fall 2004 | Spring
2005 | Fall 2005 |
Spring 2006 | Fall 2006
Evolving list of recommended readings. See
also the Wikipedia entries on graph
world networks, power
law, and complex
networks, and self
Colloquium on Complexity and Social Networks organized by Davin Lazer
The Age of Networks speaker series organized by Noshir Contractor, UIUC & NCSA.
02/05 Fil Menczer, Computer Science and Informatics at IUB
Social Web Search (Part 2)
Abstract: This talk will present two research projects under way in the Network and agents Network (NaN), which study ways of leveraging online social behavior for better Web search. GiveALink.org is a social bookmarking site where users donate their personal bookmarks. A search and recommendation engine is built from a similarity network derived from the hierarchical structure of bookmarks, aggregated across users. 6S is a distributed Web search engine based
on an ad aptive peer network. By learning about each other, peers can route queries through the network to efficiently reach knowledgeable nodes. The resulting peer network structures itself as a small world that uncovers semantic
communities and outperforms centralized search engines.
02/12 John Paolilo, Jonathan Warren and Breanne Kunz, School of Library and Information Science and School of Informatics IUB
Social Network and Genre Emergence in Amateur Flash Multimedia.
Research on digital media tends to characterize the emergence of new genres without reference to social networks, even though community and social interaction are invoked. In this talk, we examine Flash animations posted to Newgrounds.com, a major web portal for amateur Flash, from a social network perspective. Results indicate that
participants social network positions are strongly associated with the genres of Flash they produce. We argue from these findings that the social networks of Flash authors contribute to the establishment of genre norms, and that a social network approach can be crucial to understanding genre emergence.
02/19 Andrea Thomaz, Massachusetts Institute of Technology
Socially Guided Machine Learning
Abstract: Socially Guided Machine Learning is a research paradigm concerning computational systems that participate in social learning interactions with everyda y people in human environments. This approach asks, How can systems be
designed to take better advantage of learning from a human partner and the ways that everyday people approach the task of teaching? Thus, gaining a deeper understanding of human teaching and learning through Machine Learning. In this talk I describe two novel social learning systems, on robotic and computer gameplatforms. These systems ask important questions about how to design learning machines, and results from these systems contribute significant insights into the ways that learners leverage social interaction.
Sophie is a virtual robot that learns from human players in a video game via interactive Reinforcement Learning. A series of experiments with this platform uncovered and explored three principles of Social Machine Learning:
guidance, transparency, and asymmetry. For example, when the the algorithm and interface are modified to use transparency behaviors and attention direction, this has a significant positive impact on the human partner's ability to teach the agent: a 50% decrease in actions needed to learn a task, and a 40% decrease in task failures during training.
On the Leonardo social robot, I describe my work enabling Leo to participate in social learning interactions with a human partner. Examples include learning new tasks in a tutelage paradigm, learning via guided exploration, and learning object appraisals through social referencing. An experiment with human subjects shows that Leo's social
mechanisms significantly reduced teaching time by aiding in error detection and correction.
02/26 Srividhya Jeyaraman, School of Informatics, IUB
Solving the proteomics using global non-linear modeling
Abstract: Imagine if, on moving into a new house, you were given a box full of
electrical components, rather than the shiny appliances you were hoping
for. Hoping to find some assembly instructions, instead you only have
some pictures of the final appliances. Your task is to assemble them:
an almost impossible mission. For a start, we would not even know what
90% of the components do, let alone which appliance they are for. This
is where we find ourselves in biology at the moment. Amazing advances
have been made in identifying the basic building blocks of life:
proteins. The sequencing of genomes of multiple different species has
produced an almost exhaustive catalogue of the proteins. This is a
great wealth of data. However, only a few of these proteins are
understood, and their interactions even less so: there are no
instructions in the box. Proteins form the basis of most biological
structures, and of the biochemical reactions we understand as life.
The key challenge in this new century is to understand how these
components (the proteins) work together. We call this study
The experimentalists react proteins together and use sophisticated
techniques to measure these reactions as they progress with time. The
idea is to identify which of these reactions are the ones that occur in
nature. There is a vast amount of data being produced by these
experiments; our task is to automate the intelligent processing of it.
This problem is important and complex, and many groups are attempting
We have developed a new global nonlinear modeling technique, which
considers every possible permutation of reaction possible, and then
remove the least likely one by one. At the end, we hope to have found
the mechanism that occurs in real life. So far, we have successfully
predicted the chemical reaction steps of the sugar metabolism of a
Measuring biological data is not an exact science, and the complex
non-linear behavior means that our selection process will always be
prone to error. To improve our accuracy, we have been considering how
best to handle the noisy data. We suggest alternative experiments, and
explain to experimentalists where a small improvement in accuracy will
yield disproportionately large benefits.
03/5 Rich Schweikert, Purdue University
Social Networks of Characters in Dreams
Abstract: Social interactions are more frequent in dreams than in waking life. This suggests that dream reports might be a useful source ofinformation about social networks; then again, given the bizarre events that sometimes occur in dreams, dream reports may contain nothing systematic. For three individuals, dream reports were coded for the
characters occurring in each dream. An affiliation network was constructed for each dreamer, by considering each character as a vertex, and joining two characters with an edge if they were present in a dream together. Two
of the resulting social networks have the small world properties of short average path lengths and high clustering (i.e., transitivity). The network for one dreamer is different, with lower clustering than the others. The number of characters present in at least one dream with a certain character is called the degree of the character. The distribution of degrees in the dream social networks follows Zipf's Law, as often occurs in waking social networks. During dreaming, there is little input from the senses, so it is proposed that properties of a dream social network must arise from corresponding properties of the representation of people in the dreamer'smemory. However, a dream social network is not a carbon copy of the dreamer's waking social network; for example, dream networks include celebrities. Dream reports are a source of extra information about an individual's social network, systematic but somehow transformed to reflect
what the dreamer is concerned about.
03/19 Eliot Smith,
Department of Psychological & Brain Sciences, IUB.
Eliot R. Smith, Department of Psychological and Brain Sciences
Abstract: Social psychologists have studied the psychological processes involved in persuasion, conformity, and other ways people influence each other, but have rarely modeled the ways influence processes play out when multiple sources and multiple targets of influence interact over time. At the same time, workers in other fields ranging from sociology and marketing to cognitive science and physics have recognized the importance of social influence and have developed models of influence flow in groups and populations. This talk reviews models of social influence drawn from a number of fields, categorizing them using four conceptual dimensions: (a) assumed patterns of network connectivity
among people, (b) assumptions of discrete behaviors versus continuous attitudes, (c) whether nonsocial as well as social influences are assumed, and (d) whether social influence is assumed to always produce assimilation, or whether contrast (moving away from the source of influence) is also possible. This set of four dimensions delineates the
universe of possible models of social influence. The detailed, micro-level understanding of influence processes derived from focused laboratory studies should be contextualized in ways that recognize how multidirectional, dynamic influences are situated in people's social networks and relationships.
03/26Zoltán Toroczkai, Department of Physics, University of Notre Dame
Network Structure of Protein Folding Pathways
Abstract: Packing problems, atomic clusters, polymers, and the ultimate building blocks of life, proteins,
all live in high-dimensional conformation spaces littered with forbidden regions induced by self-avoidance. The classical approach to protein folding inspired by statistical mechanics avoids this high dimensional structure of the conformation space by using effective coordinates. Here we introduce a network approach to capture the statistical properties of the structure of conformation spaces, and reveal the correlations induced in the energy landscape by the self-avoidance property of a polypeptide chain. We show that the folding pathways along energy gradients organize themselves
into scale free networks, thus explaining previous observations made via Molecular Dynamics (MD) simulations. We also show that these energy landscape correlations are essential for recovering the observed connectivity exponent, which belongs to a different universality class than that of random energy models. We further corroborate our results by MD simulations on a 20-monomer AK peptide.
04/02Soma Sanyal, School of Library and Information Science, IUB
Analysing research fields within Physics using network science
Abstract: The Physics and Astronomy Classification Scheme (PACS) had been introduced by the American Institute of Physics (AIP) in 1975 to identify fields and sub-fields of physics. Each document published by the AIP has one or
more of these PACS numbers. Lately other databases and online websites are using this classification scheme to group articles and authors in different sub-fields of physics and assigning these numbers to articles published in
journals other than the AIP journals. Since an article is assigned more than one PACS number, we analyse the co-occurence of PACS numbers over a period of 20 years, from 1985 to 2005. The network of PACS co-occurences is an
extremely dense network which exhibits small world properties. It consists of one big giant component with PACS
numbers in the general category exhibiting the highest betweeness centrality. We also use various clustering techniques to study the clusters of PACS numbers for each year. The clusters formed strongly overlap with each other and we use the CFinder software to identify the overlapping clusters. Though the major communities remain the same, we are able to identify sub-communities within these which change over time. We also uncover unexpected connections between very different communities.
04/09 Rob de Ruyter van Steveninck, Department of Physics and Program in Neural Science, IUB.
Photons and visual information processing: Signal, noise and optimality in blowfly motion perception
Abstract: Visual information processing begins in the retina, where light is converted into electrical signals. Those signals are used by the brain to extract features useful in guiding action. An example of this is the estimation of visual motion, which is very important in animal navigation. A fundamental constraint in this process comes from the
physics of light. Light is absorbed in packets, called photons, which arrive at random in time. The visual input signal therefore contains an irreducible noise component, which will affect any computations performed by the brain.
In our group we are interested in how the statistics of visual signal and noise affect the computation of motion. I will present two approaches to this problem:
- Concurrent sampling of natural visual signals and motion, which allows us to derive the computational form of the optimal motion estimator.
- Recording from blowfly motion sensitive neurons. This tells us how a relatively small, but visually sophisticated, animal is affected by visual signal statistics.
The first approach leads to the somewhat surprising result that, in order to be optimal, the estimation of velocity must be biased at low contrasts. The neural recordings show that the fly exhibits a very similar bias, suggesting that its brain implements a form of optimal processing. Some of the more general implications of this result will be discussed.
04/16 Leonid Rubchinsky, Indiana University - Purdue University, Indianapolis and Indiana University School of
Dynamics of tremor networks in Parkinson's disease
Abstract: Abstract: Tremor (an involuntary, rhythmic oscillatory movement of one functional body region) is one of the cardinal motor symptoms of Parkinson's disease and is believed to be generated in the basal ganglia - thalamocortical circuits, which are involved in the control of motor programs. The study of the tremor-related activity in different parts of motor control networks (basal ganglia and muscles) in Parkinsonian patients reveals a complex spatiotemporal pattern of synchronous oscillatory activity. The study of the short-interval phase synchronization in these networks indicates that the synchrony is highly intermittent in time and follows certain patterns of spatial organization. These observations are used to develop hypotheses on the functional structure of the basal ganglia motor control networks.
04/23 Luis M. A. Bettencourt, Los Alamos National Laboratory
The power of a good idea: Predictive population dynamics of scientific discovery and information diffusion
Abstract: We study quantitatively several examples of scientific discovery by
growth in numbers of publications and authors in specific scientific
fields in physics,
biology, medicine and material science in the aftermath of the
breakthrough concepts. We show that in every case the evolution of
literatures is well described by population models adapted from
biology but with key
differences that reflect specific aspects of the social dynamics of
interaction. We construct associated measures of scientific
productivity, by quantifying
changes in numbers of active authors to output in terms of
publications. These methods
give an integrated concise and predictive description of epidemics of
knowledge and their general characterization in terms of quantities
analogous to similar
contagious processes in biology, and by scaling laws as fields grow.
We also show how
these quantitative dynamics provide the means to design optimal
policies that maximize scientific output as fields unfold.
04/30 Jennifer Miller, Department of Psychological & Brain Sciences, IUB
Emergent properties of flock activity in brown-headed cowbirds (_Molothrus ater) using social networks
Abstract: The purpose of the study was to investigate the vocal and social behavioral measures that contribute to a cowbird's reproductive success. Brown-headed cowbirds are an intriguing species because of their parasitic nature; females lay eggs in other species' nests who raise the young cowbirds to independence. Evolutionists have considered cowbirds as the model species to have a "genetic safety net" that would require no learning for reproduction. Previous research by our lab, however, has demonstrated cowbirds need to learn both social and vocal behavior from older conspecifics in order to be reproductively successful. The present study uses social network techniques to understand individual reproductive success. We studied three flocks composed of juvenile females, adult females and adult males in three large semi-naturalistic aviaries. From March to May, we documented social and vocal behavior in each flock. In early May, the three aviaries were opened to form one large aviary allowing birds the opportunity to interact and mate with individuals from all three flocks. Reproductive measures were collected during both time periods and microsatellite genotyping was conducted to analyze parentage of fertile eggs. Social networks analyses were used to link the reproductive success with social measures.
Thomas Hills, Department of Psychological & Brain Sciences, IUB.
Search in Mental Landscapes: Characterizing Trajectory in Abstract Human Problem-Solving
Abstract: Search processes characterize a great variety of human and animal
search behavior requires an appropriate modulation between exploration
The evolution of adaptive search provides unique and interesting
insights into human
behavior and cognition. We are currently studying search processes
in abstract working
memory tasks, where individuals are asked to seek answers to problems
in spaces that can
be characterized as a network of interconnected solutions. Our tasks
and mathematics tasks that ask individuals to find multiple solutions
for a given
problem. For example, find four letter words in the letter set
BLNTAO, or find
equations that satisfy "= 8" using the numbers 1,2,3,4,5. Solutions
individuals are then characterized as search on a network where edges
transitions between solutions. We then test the observed networks
cognitive hypotheses, defining hypothetical networks based on
different estimates of
similarity between solutions (e.g., Levenshtein distance and bigram
this talk, I will discuss the biological basis for search in human
cognition and the
progress of our recent research as it investigates trajectories of
search in abstract