Fall 2008 Talk Series on
Networks and Complex Systems
Every Monday 6-7p, Wells Library 001 ~ Optional Dinner at at Lennie'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.
Katy Börner <firstname.lastname@example.org> Victor H. Yngve Associate Professor
of Information Science, SLIS, IUB.
Time & Place
Every Monday 6:00-7:00pm in the Wells Library (formerly Main Library) at
Indiana University, Bloomington, Room 001. Right after the Cognitive
Science Colloquium Series. There is an optional dinner afterwards 7-9p
Students interested to attend the talks for credit need to register for
(1 credit) with Katy Börner.
Proposal form is here.
Grading will be based on the attendance of 8 talks (sign-up sheets will
be provided) and a 4-5 page write-up that synergizes/aggregates major points
made by a subset of the speakers to be submitted at the end of the semester.
Fall 2004 | Spring
2005 | Fall 2005 |
Spring 2006 | Fall 2006 | Spring 2007 | Fall 2007 | Spring 2008
Evolving list of recommended readings. See
also the Wikipedia entries on graph
world networks, power
law, and complex
networks, and self
Related Courses at IUB
- S636 Semantic Web by Ying Ding, SLIS
- S604 The Semantic Web by John Paolillo, SLIS & Informatics
- Artificial Life as Approach to AI by Larry Yaeger, Informatics
- I400/I590 Biologically-Inspired Computing by Luis Rocha, Informatics
- Agent-Based Modeling and GIS by Hamid Ekbia, SLIS
- S604: Modeling and Simulation of Social and Organizational Behavior by Hamid Ekbia, SLIS
- P448/P548/M448/M548 Mathematical Biology by James Glazier, Physics
- P575 Biophysics by James Glazier, Physics
- Complex Adaptive Systems by Eliot Smith & Robert Goldstone, Psychological and Brain Sciences
- The Simplicity of Complexity by Alessandro Vespignani & Alessandro Flammini, Informatics
- I601 Introduction to Complexity by Alessandro Vespignani & Alessandro Flammini, Informatics
- Web Mining by Filippo Menczer, Informatics
- Fundamentals of Computer Networks by
Minaxi Gupta, Computer Science
- CSCI B649 Internet Services & Protocols by Minaxi Gupta, Computer Science
- I400/I590 (cross-listed in Cognitive Science) Seek and Find: Search Strategies in Space and Time by Peter M. Todd, Psychological and Brain Sciences, Cognitive Science & Informatics
- P582 Biological and Artificial Neural Networks by John Beggs, Physics
- COGS-Q580 An Introduction to Dynamical Systems in Cognitive Science by Randall Beer, Cognitive Science, Computer Science, and Informatics at IU
- S604 Structural Data Mining & Modeling by Katy Börner, SLIS
- S637 Information Visualization by Katy Börner, SLIS
- L600 Networks & Complex Systems talks Katy Börner, SLIS
Colloquium on Complexity and Social Networks organized by Davin Lazer
The Age of Networks speaker series organized by Noshir Contractor, UIUC & NCSA.
01/21 Memorial Day
09/15 Dave Newman,
Research Scientist Department of Computer Science University of California, Irvine, Gully Burns Research Professor Information Sciences Institute University of Southern California and Bruce Herr II, Visualization Software Developer, Indiana University
Topic Mapping Tools for Biomedical Corpora
Biomedical research is supported by several medium-scale corpora that provide a uniform interface to biomedical documents across many subdisciplines. These include (A) Medline (providing access to citations and abstracts for almost all papers published from the 1950s to present), (B) CRISP (providing access to abstracts from NIH-funded proposals); (C) abstracts from specific large-scale conferences (such as the Society for Neuroscience) and (D) full-text collections (such as ScienceDirect from Elsevier). This presentation describes an approach to the analysis of the text within these corpora to provide navigable web-based maps of these document collections that are intuitive and easy to navigate for end-users (administrators, biologists, and doctors). The underlying analysis is based on Latent Dirichlet Allocation (Topic Modeling) which scales well to collections of millions to billions of documents. We use large-scale graph visualization techniques to build a map of the documents within a corpus using a scalable force-directed layout algorithm. This map then forms the basis of a Google Maps user interface that has additional web-support to describe individual documents within the collection. This work (currently supported by NIH) will create tools that allow scientists to evaluate grants from the CRISP database.
09/29Ying Ding, SLIS, IUB
Semantic Web Application: Music Retrieval
Abstract: The vision of the Semantic Web is to lift current Web into semantic repositories where heterogeneous data can be queried and different services can be mashed up. The Web becomes a platform for integrating data and services. Ontology or agreed consensus is the key issue to achieve that. Especially in cultural heritage area, cross-media and cross-archival retrieval turn out to be the slogan in this area. The EASAIER project (European Union funded) aims to enable enhanced access to sound archives by providing multiple methods of retrieval, integration with other media archives and content enrichment. During this talk, I will share with you the development of this project.
10/06 Zhenjun Hu,
Bioinformatics Program, Boston University
Multiple-Scale Visualization and Modeling of Biological Networks/Pathways
Abstract: Tools for mining and visualizing cell systems has moved beyond static pictures of networks and links, and now capture functional hierarchies and adaptive networks. Integrative frameworks play a critical role in meeting these challenges. The concept of multiple information scales—for example, the protein molecules that form a complex, the participation of that complex in a pathway, the emergence of phenotype from this pathway, and so on—is central to formulating a global view of network dynamics. Here we present a new graph structure –the metagraph, that is able to integrate the context (temporal or modular activity) and the hierarchical organization of cellular agents (molecules and complexes with associated properties and states) in addition to their interactions, with increased performance and network readability. The features of this new type of graph, as well as its applications and implementations in VisANT will be discussed in detail. VisANT is freely available at http://visant.bu.edu.
See also his paper entitled Towards zoomable multidimensional maps of the cell.
10/20 Colin Allen,
Department of History and Philosophy of Science, IUB
InPhOrmed Philosophy: Combining Text Mining and Expert Judgments
Abstract: This talk describes ways of managing the varying expertise of people who supply input to the Indiana Philosophy Ontology (InPhO). Although we exploit some features of Web 2.0, our word is not flat. There are different communities with different levels of expertise. It is very important for academic project on the Web to protect the expert assets. One has to ensure that expert–generated content is something that cannot be messed up and the resulting product is one in which the experts will take pride and feel invested. Simultaneously it should possible to use these expert assets to ground more speculative or experimental applications of the data. Public participation can also be used in various ways to help leverage the expert assets. The way to manage this is to keep stratified data — track who is who, where they are coming from, and what kind of reliability they have on various topics. Then, one can use software to find structure in the data, and use the structure to collect the feedback. This feedback can be used to generate yet more structure. In this iterative fashion we hope to realize the full potential that Web 2.0 really has for scholarly disciplines such as philosophy.
10/27 Faculty, Staff, and Students at IUB
Abstract: Open your laptops and demo your software. Bring posters to introduce your research questions and results. So far, the following posters and demo's are planned:
- Longitudinal Analysis of Mobility within the American Legal Academy-1922 to 1989: Visualizations, Network Dynamics, Trends, and Emergent Hierarchies by Peter A. Hook
- Preserving e-Science - Perceptions from the Lab Floor by Stacy Kowalczyk
- Stencil: A Declarative, Generative System for Visualizing Streaming Data by Joseph Cottam and Andrew Lumsdaine
- Effects of Social Organization on Information Transfer in a Zebrafish Group by
Cuau Vital & Emilia P.Martins,
- TBD by Margaret Clements
See also IV/CNS Open House web site at http://ella.slis.indiana.edu/~katy/gallery/08-openhouse/
11/03 Jon Duke, NLM Medical Informatics Fellow,
Regenstrief Institute, Inc.,
Illuminating the Fine Print: Visualizing Medication Side-Effects in Complex Multi-drug Regimens
Abstract: Prescription drug use has increased markedly over the past several decades, with nearly half of Americans over 65 taking at least five medications daily. As these numbers grow, physicians are faced with the increasingly complex task of recognizing and addressing any adverse reactions associated with these treatments. Although information on drug side-effects is readily available, its sheer volume can be daunting: The average drug label contains over 75 potential reactions, and there are many drugs that report well over two-hundred. In this talk, I will discuss the development of an electronic tool which synthesizes adverse reaction data and provides doctors with clinically useful visualizations at the point of care. We will cover many of the challenges in creating such a system, including integration of quantitative and qualitative data, evaluation and iteration of the visualization approach, and actual implementation into physician workflow.
11/10 Ciro Cattuto,
Research Scientist at the Complex Networks Lagrange Laboratory (CNLL),
Institute for Scientific Interchange (ISI) Foundation, Torino, Italy
Exposing Social Interactions with Active RFID
Abstract: The availability of networked wearable devices is providing new ways to expose mobility and interaction patterns of individuals. In this talk we discuss how the OpenBeacon active RFID platform (http://www.openbeacon.org) was used to create a distributed system that achieves reliable detection of face-to-face interactions between individuals. We provide some details on the hardware platform, on the contact detection strategy, as well as on the real-time visualization of the contact networks we measure. We subsequently report on recent experiments involving 50-100 people at conference gatherings. We discuss the longitudinal analysis of the contact network and show several striking regularities of social contact that emerge from our data. We close by pointing to directions for future research and illustrating a few upcoming large-scale experiments.
See also http://www.sociopatterns.org/.
11/14 Matt Jackson, Economics Department at Stanford University:
An Economic Model of Friendship:
Homophily, Minorities and Segregation, 4-5:30pm, 005 Wylie Hall
Filippo Menczer, Computer Science and Informatics, IUB
Avalanche Dynamics of Online Popularity
Abstract: Traditionally, information and opinions were filtered and amplified by two classes of trusted intermediaries: institutional media and our social networks of friends and family. The advent of social media is disrupting these mechanisms by fostering Web-mediated brokers such as blogs, wikis, folksonomies, and search engines, through which anyone can easily publish and promote content online. This "second age of information'' is driven more than ever before by the economy of attention. Popularity (the accumulation of attention) is its measure of success; popular sources have formidable power to impact opinions, culture, and policy, as well as profit through online advertising. Yet the dynamical processes that drive popularity in our online world are still unclear and largely unexplored. Here we provide for the first time a quantitative, large scale, longitudinal analysis of the dynamics of different popularity measures for online content. We analyze the evolution of two massive model systems, the Wikipedia and an entire country's Web space, finding that the temporal and magnitude behaviors of popularity follow statistical laws typical of critical avalanche processes, such as earthquakes and depinning phenomena. Such statistical features hold across measures, systems, and their histories. To make sense of these empirical results, we offer a model that mimicks with a simple random mechanism the exogenous shift of user attention and the ensuing non-linear perturbations in the popularity ranking of online resources. Remarkably this stylized model recovers the key features observed in the empirical analysis of the two model systems analyzed here.
Joint work with Jacob Ratkiewicz, Santo Fortunato, Alessandro Flammini, and Alessandro Vespignani.
11/24 Thanksgiving Week and Katy soon after leaves for Europe