Fall 2008 Talk Series on

Networks and Complex Systems

Every Monday 6-7p, Wells Library 001 ~ Optional Dinner at at Lennie's Afterwards

This talk series is open to all Indiana University faculty and students interested in network analysis, modeling, visualization, and complex systems research.

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 <katy@indiana.edu> 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 at Lennie's.

Students interested to attend the talks for credit need to register for L600 (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.

Previous Talks
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 theory, small world networks, power law, and complex networks, and self organizing systems.

Related Courses at IUB

Related series
Cambridge Colloquium on Complexity and Social Networks organized by Davin Lazer at Harvard.
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

materials iconmaterials iconmaterials iconTopic Mapping Tools for Biomedical Corpora

Abstract: 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

materials iconmaterials iconSemantic 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

materials iconmaterials icon 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

materials iconmaterials icon 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

Open House

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:

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., Indianapolis.

materials iconmaterials iconIlluminating 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

materials iconmaterials iconExposing 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

11/17 Filippo Menczer, Computer Science and Informatics, IUB

materials iconmaterials icon 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