Fall 2009 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 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.

This talk series is sponsored by the Cyberinfrastructure for Network Science Center and the School of Library and Information Science.

Previous Talks
Fall 2004 | Spring 2005 | Fall 2005 | Spring 2006 | Fall 2006 | Spring 2007 | Fall 2007 | Spring 2008 | Fall 2008 | Spring 2009

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

Other Courses, not offered in Fall 09

Related Talk Series
Cambridge Colloquium on Complexity and Social Networks organized by David Lazer at Harvard U
The Age of Networks speaker series organized by Noshir Contractor, UIUC & NCSA

8/31Classes Begin

9/07Labor Day (no classes)

9/14 Alessandro Vespignani, Professor of Informatics, Adjunct Professor of Physics and Statistics, Indiana University

materials iconmaterials iconPredicting the behavior of techno-social systems: Planning for pandemic outbreaks in real time

Abstract: We live in an increasingly interconnected world where infrastructures composed by different technological layers are interoperating with the social component that drives their use and development. Examples are provided by the Internet, the social Web, the new WiFi communication technologies and transportation and mobility infrastructures. The multi-scale nature and complexity of these networks are crucial features in the understanding of techno-social systems and the dynamical processes occurring on top of them. I will review the recent advances and challenge in this area and how we can look forward to new forecasting infrastructures in the context of techno-social systems. As a foremost example I will review the recent development and the major roadblocks in the computational approach to the prediction and control of emerging diseases. In particular I will discuss the global epidemic and mobility (GLEaM) computational platform and its use in the early stages of the recent H1N1 outbreak to provide real-time projections and scenarios on the unfolding of the epidemic.
See also his recent Science article on

Bio: Vespignani obtained his Ph.D. at the University of Rome “La Sapienza.” After holding research positions at Yale University and Leiden University, he joined the condensed matter research group at the International Center for Theoretical Physics (UNESCO) in Trieste. Before joining IU, Vespignani was a member of the French National Council for Scientific Research carrying out research and teaching activities at the Laboratoire de Physique Theorique of the University of Paris-Sud. He has authored more than 100 scientific papers on the properties and characterization of non-equilibrium phenomena, critical phase transitions and complex systems. Recently Vespignani’s research activity is focused on the interdisciplinary application of statistical physics and numerical simulation methods in the analysis of epidemic and spreading phenomena and the study of biological, social and technological networks.

9/21 Arnim Wiek, Assistant Professor, School of Sustainability, Arizona State University

materials iconmaterials iconFrom Analyzing to Forming Agent Networks for Sustainability

Abstract: Studies of social networks and governance arrangements focus on analyzing frequency, intensity, density, quality, and other parameters of relations among agents. Departing from these approaches, agent network analysis and governance studies in sustainability science explicitly integrate a normative perspective into the research agenda. Critical questions are: How should agent networks be formed in order to promote and support endeavors towards sustainability? What roles and responsibilities need to be fulfilled by the agents involved in sustainability governance activities? The talk presents an analytical-normative concept for agent network analysis in sustainability studies and illustrates its application in empirical studies from Europe and the U.S.

Bio: Arnim Wiek is an Assistant Professor in the School of Sustainability at Arizona State University. He has conducted sustainability research on urban development, land use conflicts, and resource management in different European countries, Canada, USA, and Sri Lanka, as well as on sustainable governance of nanotechnology and nuclear power. His methodological research has focused on the collaboration between scientists and non-academic partners from government, business, and the civil society to support sustainability transitions. His current interest addresses the question how sustainability science can be developed as a genuine problem- and solution-oriented research field to make a substantial contribution to sustainability solutions. Prior to Arizona State University, he was a Visiting Scientist at the Institute for Resources, Environment, and Sustainability at the University of British Columbia. He holds a PhD in environmental sciences from the Swiss Federal Institute of Technology Zurich, a Master’s degree in environmental sciences from the University of Jena, and a Master’s degree in philosophy from the Free University Berlin.

9/28 Allen Carroll, Chief Cartographer, National Geographic Society **Fine Arts 102**

materials iconmaterials iconMaps, Mission, Action

Abstract: For nearly a century, National Geographic's cartography has helped fulfill the Society's mission to inspire people to care about the planet. Always a powerful platform for storytelling, maps--now digitally-enabled--have new power to turn inspiration into action. A new Global Action Atlas will enable a worldwide audience of engaged citizens to discover and support hundreds of local projects seeking to tackle the great challenges of our time, including conservation, poverty, health, hunger, and climate change.

Bio: For more than a decade, Allen Carroll, chief cartographer of the National Geographic Society,  has been deeply involved in the creation of the Society’s renowned reference and wall maps, globes, and atlases. He led the creation of the Seventh and Eighth editions of the World Atlas, incorporating satellite imagery and innovative thematic maps into the editions and integrating them for the first time with interactive Web resources. Carroll was instrumental in launching the National Geographic MapMachine, its first interactive atlas on the Web. He has spearheaded the publication of many new maps and Web resources, ranging from decorative wall maps and supplement maps for National Geographic magazine to special projects featuring biodiversity, conservation, and indigenous cultures. His map designs have won numerous awards, including best in show at the American Congress on Surveying and Mapping annual design competition. He advises the federal government as a member of the National Geospatial Advisory Committee.

10/05 Shaun Grannis Research Scientist, The Regenstrief Institute; Assistant Professor of Family Medicine, IU School of Medicine; Adjunct Assistant Professor of Informatics, IUPUI

materials iconmaterials iconAn overview of real-world public health informatics solutions that support public health practice

Abstract: Clinical and public health arenas face similar challenges when considering the development of regional information exchanges. Health care information is scattered across many independent databases and systems as separate data islands with different patient and provider identifiers, concept identifiers, and location identifiers. This is true for data collected within an institution and for data collected about the same patient at different health care institutions or public health organizations. These pervasive realities create layers of complexity in health care information aggregation efforts for both public health and clinical care uses. On the public health front, the Centers for Disease Control (CDC) promotes specifications to ensure consistent public health information networks can serve the nation's public health information needs. Because public health initiatives must cross all of the separate silos and other facets of healthcare, public health and clinical medicine have shared interests in reusable data exchange systems. Public health is in fact part of the comprehensive health care ecology both from a patient care perspective and from a health care IT perspective. Data generated in typical clinical workflow, such as immunization records and reportable laboratory results, are just two examples of information having dual use in both clinical medicine and public health. Similarly, routinely collected point of care emergency department encounter data can be of great value to public health syndromic surveillance efforts. This talk will describe existing medical informatics solutions that support public health practice in Indiana, including syndromic surveillance and automated notifiable disease reporting.

Bio: Dr. Shaun Grannis is a Medical Informatics Researcher at the Regenstrief Institute, Inc. and Assistant Professor of Family Medicine at Indiana University School of Medicine, where his research interests include developing, implementing and studying technology to overcome the challenges of integrating data from distributed systems for use in health care delivery and research. Dr. Grannis developed a patient record linkage algorithm using cryptographically deidentified demographic data for use in distributed clinical data networks. The goal of the linkage algorithm is to maintain patient confidentiality while providing researchers with access to clinically meaningful data. He further extended and characterized this linkage methodology using robust probabilistic techniques.

10/12Statistics Colloquium: Shankar Bhamidi, Department of Statistics and Operations Research at the University of North Carolina

"Modern Probability and statistical problems in real world networks"

3PM, IMU Persimmon Room

Abstract: Visualization has at least three purposes: 1) the inspection of raw data, 2) the assessment of assumptions underlying fitted models, 3) the presentation of fitted models. Automated visualization (AV) is an attempt to serve these purposes through intelligent automation of visualization and analytic methods. While AV might be designed to serve all three purposes equally well, its most suitable applications involve the early stages of a discovery process. AV, however sophisticated, should not replace the interactive process underlying the development and fitting of models themselves. It is best suited for discerning missing values, irregularities, anomalies, coding errors, and other effects that might bias the fitting of models or refinement of judgments based on data. The Grammar of Graphics is the title of a book and a framework for developing intelligent visualizations of statistical and scientific data. Joint work with Graham Wills, Dan Rope, and others has led to the implementation of a scalable visualization library based on the book. And joint work with Anushka Anand and Robert Grossman at UIC has led to the development of a novel algorithm (originally proposed by John Tukey) for detecting patterns in high-dimensional datasets. These ideas will be illustrated on real data through several different interactive software applications.

Bio: See http://en.wikipedia.org/wiki/Leland_Wilkinson

10/16 IU School of Informatics and Computing colloquium series: Leland Wilkinson, Systat Software Inc. and University of Illinois at Chicago, 3-4:30pm, Informatics East, Room 130

Automated Visualization and Analysis Using the Grammar of Graphics Foundation

Abstract: Visualization has at least three purposes: 1) the inspection of raw data, 2) the assessment of assumptions underlying fitted models, 3) the presentation of fitted models. Automated visualization (AV) is an attempt to serve these purposes through intelligent automation of visualization and analytic methods. While AV might be designed to serve all three purposes equally well, its most suitable applications involve the early stages of a discovery process. AV, however sophisticated, should not replace the interactive process underlying the development and fitting of models themselves. It is best suited for discerning missing values, irregularities, anomalies, coding errors, and other effects that might bias the fitting of models or refinement of judgments based on data. The Grammar of Graphics is the title of a book and a framework for developing intelligent visualizations of statistical and scientific data. Joint work with Graham Wills, Dan Rope, and others has led to the implementation of a scalable visualization library based on the book. And joint work with Anushka Anand and Robert Grossman at UIC has led to the development of a novel algorithm (originally proposed by John Tukey) for detecting patterns in high-dimensional datasets. These ideas will be illustrated on real data through several different interactive software applications.

Bio: See http://en.wikipedia.org/wiki/Leland_Wilkinson

10/26 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. Feel free to visit the IV/CNS Open House web site.

There will be demos of diverse tools and CIs between 4:15p - 5:45p.
See a brief overview at http://ella.slis.indiana.edu/~katy/gallery/09-openhouse/09-CI.pdf

11/02 Lie Ding, Computer Science Department, Rensselaer Polytechnic Institute

materials iconmaterials iconLinked Justifications: Finding better Justifications from the Inference Web

Abstract: In distributed and linked environments like the Web, increasing statements were derived by the collaboration of distributed intelligent systems, and the statements can have alternative justifications some of which can be further decomposed into chains of distributed sub-justifications. While intensive research has been done on encoding justifications within different domains, work on linking and integrating the justifications is sparse. In this paper, we introduce a new concept "linked justifications" as a new type of linked data - data items are connected by derivation relations. We encoded the "linked justifications" using a directed hypergraph-based formalism and discusses the corresponding computations along with complexity analysis. We ran empirical evaluation on the formal proofs from the Thousands of Problems for Theorem Provers (TPTP) library (i) to illustrate the processes for constructing, linking and computing linked justifications from multiple sources, and (ii) to demonstrate its practical value by finding better justifications from proofs published on the Web.

Bio: Li Ding is a research scientist at the Tetherless World Constellation at Rensselaer Polytechnic Institute (RPI). As an early adopter of the Semantic Web (since 2000), his research interest covers many practical aspects of the Semantic Web, such as semantic web search, web-scale computing, ontology, provenance, privacy and trust, information integration, and social semantic web. He is the creator of Swoogle (swoogle.umbc.edu), the first practical semantic web search engine on the Web. He is an active researcher in Semantic Web community and has served as organizer and program committee member for major conferences such as WWW, ISWC, CIKM, and many other international workshops. He is a former Kodak postdoctoral fellow in the Knowledge Systems, Artificial Intelligence Laboratory (KSL) at Stanford University. He received Ph.D. in computer science from University of Maryland Baltimore County. Prior to that, he received B.S. and M.S. in computer science from Peking University.

11/09 Tony H. Grubesic, Associate Professor, Department of Geography, Indiana University

Approximating the Geographical Characteristics of Internet Activity

Abstract: Capturing the flow of information between cities is a challenging task.  Historically, flow analyses have focused on goods, capital and people, all of which can serve as proxies for estimating the volume of spatial interaction between places.  However, with the advent of the Internet and its ability to both facilitate and accelerate the exchange of information, it is somewhat surprising that so few studies have examined the geographical characteristics of Internet flows.  Aside from the initial challenges associated in acquiring network flow data, there are additional constraints inhibiting such efforts, including privacy concerns, the geographic rectification of flows and the ability to manage and visualize massive datasets.  The purpose of this paper is to outline a basic methodology for capturing Internet flow data and to provide a brief empirical analysis of these data for the Internet2 network in the United States.  Results suggest that asymmetries exist between ingress and egress connectivity and flows throughout the U.S.

Bio: Tony Grubesic is an associate professor of Geography at the University of Indiana - Bloomington. He received his BA in Political Science from Willamette University, a MA in Geography from the University of Akron and a PhD in Geographic Information Science from the Ohio State University. For more details, including research interests and latest publications, see http://www.tonygrubesic.net.

11/16 Johan Bollen, Informatics & Computing, Indiana University

materials iconmaterials iconCollective mood analysis: measuring public sentiment from online resources

Abstract: Analysis of world-wide public sentiment has until recently mostly relied on large-scale surveys that ask individuals to rate their mood on a few dimensions of "happiness" or "satisfaction", e.g. the University of Michigan's World Values Surveys (WVS). In addition to painstakingly querying large numbers of individuals with regards to their mood, it has now become feasible to extract sentiment indicators from the texts that millions of individuals freely publish online. In the aggregate such indicators can reflect the collective mood as it is expressed online and as it varies in near real-time as new resources are continuously added to the web. In this talk I will provide an overview of this burgeoning domain, as well as our efforts to adapt existing psychometric instruments to assess multiple dimensions of the collective mood from large-scale collections of blogs and on tweets. Our research indicates that significant variations can occur in the collective mood over time and that we may be able to piece apart their various psychological components. Preliminary analysis suggests interesting relations between public mood and other economic and societal indicators.

Bio: Johan Bollen is associate professor at the Indiana University School of Informatics and Computing. He was formerly a staff scientist at the Los Alamos National Laboratory from 2005-2009, and an Assistant Professor at the Department of Computer Science of Old Dominion University from 2002 to 2005. He obtained his PhD in Experimental Psychology from the University of Brussels in 2001 on the subject of cognitive models of human hypertext navigation. He has taught courses on Data Mining, Information Retrieval and Digital Libraries. His research has been funded by the Andrew W. Mellon Foundation, National Science Foundation, Library of Congress, National Aeronautics and Space Administration and the Los Alamos National Laboratory. His present research interests are usage data mining, computational sociometrics, informetrics, and digital libraries. He has extensively published on these subjects as well as matters relating to adaptive information systems. He is presently the Principal Investigator of the NSF-funded MESUR project which aims to expand the quantitative tools available for the assessment of scholarly impact.

11/20 IU School of Informatics and Computing colloquium series: Lee Giles

SeerSuite: Enterprise Search and Cyberinfrastructure for Science and Academia

3-4:30pm, Informatics East, Room 130

Abstract: Cyberinfrastructure or e-science has become crucial in many areas of science as data access often defines scientific progress. Open source systems have greatly facilitated design and implementation and supporting cyberinfrastructure. However, there exists no open source integrated system for building an integrated search engine and digital library that focuses on all phases of information and knowledge extraction, such as citation extraction, automated indexing and ranking, chemical formulae search, table indexing, etc. We propose the open source SeerSuite architecture which is a modular, extensible system built on successful OS projects such as Lucene/Solr and discuss its uses in building enterprise search and cyberinfrastructure for the sciences and academia. We highlight application domains with examples from computer science, CiteSeerX, chemistry, ChemXSeer, and archaeology, ArchSeer. CiteSeerX, the successor to CiteSeer, currently offers or intends to offer some unique aspects of search not yet present in other scientific search services or engines, such as table, figure, algorithm and author search. In addition, CiteSeerX continuously crawls the web and author submissions and now has nearly 1.5 million documents, close to 30 million citations, a million authors and comparable database tables. It has nearly 1 million unique users with several million hits a day. In chemistry, the growth of data has been explosive and timely, and effective information and data access is critical. The ChemXSeer (funded by NSF Chemistry) system is a portal and search engine for academic researchers in environmental chemistry, which integrates the scientific literature with experimental, analytical and simulation datasets. ChemXSeer consists of information crawled from the web, manual submission of scientific documents and user submitted datasets, as well as scientific documents and metadata provided by major publishers. Information gathered from the web is publicly accessible whereas access to restricted resources such as user submitted data will be determined by those users. Thus, instead of being a fully open search engine and repository, ChemXSeer will be a hybrid one, limiting access to some resources. Because such enterprise systems require unique information extraction approaches, several different machine learning methods, such as conditional random fields, support vector machines, mutual information based feature selection, sequence mining, etc. are critical for performance. We draw lessons for other e-science and cyberinfrastructure systems in terms of design, implementation and research and discuss future directions and systems.

11/23 Elinor Ostrom, Workshop in Political Theory and Policy Analysis, Indiana University and Center for the Study of Institutional Diversity, Arizona State University
Different Room: Grand Hall at Neal Marshall Center

materials iconmaterials iconA General Framework for Analyzing Sustainability of Social-Ecological Systems

Abstract: In this presentation, I would first like to present an article recently published in Science entitled “A General Framework for Analyzing Sustainability of Social-Ecological Systems.” After presenting an overview of the published article, I will go on to discuss some of our current efforts to develop this ontological framework still further.

Bio: Lin is the Arthur F. Bentley Professor of Political Science and Senior Research Director of the Workshop in Political Theory and Policy Analysis, Indiana University, Bloomington; and Founding Director, Center for the Study of Institutional Diversity, Arizona State University.  She is a member of the American Academy of Arts and Sciences, the National Academy of Sciences, and the American Philosophical Society, and a recipient of the Reimar Lüst Award for International Scholarly and Cultural Exchange, the Elazar Distinguished Federalism Scholar Award, the Frank E. Seidman Distinguished Award in Political Economy, the Johan Skytte Prize in Political Science, the Atlas Economic Research Foundation’s Lifetime Achievement Award, and the John J. Carty Award for the Advancement of Science.  

11/30William K. Barnett, Sr. Manager, Life Sciences and Director, Information Infrastructures, Indiana CTSI, Indiana University

materials iconmaterials iconWhat the Indiana CTSI HUB is Trying to Accomplish’

Abstract: The Clinical and Translational Sciences Awards (CTSAs) were put in place by the NIH to promote ‘bench to bedside’ translational research and practice. Indiana’s $25M award created the Indiana Clinical and Translational Sciences Institute (Indiana CTSI) to accomplish that goal across the state.  The Indiana CTSI HUB is a Web portal created to be a translational engine for that institute.  It is based on the NanoHUB implementation of the Joomla! Framework which has proved a very successful model for virtual organizational activities for an education-oriented engineering community.   In this presentation, Dr. Barnett will discuss the challenges of, and opportunities in, leveraging the HUB approach for a ‘bench to beside’ virtual organization using the Indiana CTSI HUB as a case in point.

Bio: Bill Barnett oversees the life sciences practice for the Research Technologies Division of UITS. He is the Director of the Advanced IT Core, a formal IU School of Medicine Core, and the Director of Information Infrastructures at the Indiana CTSI where he oversees HUB development.  He is also an Associate Director at the Center for Applied Cybersecurity Research in the Pervasive Technology Institute and oversaw the alignment of Research Technology systems with HIPAA to securely manage electronic protected health information (ePHI).  Bill has a Ph.D. In Archaeology from Boston University and, prior to his time at IU, spent 15 years in technology leadership roles at the American Museum of Natural History in New York and the Field Museum in Chicago.

12/07Katy Börner and the Cyberinfrastructure for Network Science Center, SLIS, IUB

materials iconmaterials iconThe Sci2 Tool and Its Utility for Research

Abstract: The Sci2 Tool was designed for use in science of science studies. It benefits from the Network Workbench project as it uses the very same OSGi/CIShell core and several of the network preprocessing, analysis, modeling, and visualization plugins also available in the NWB Tool. It adds a number of new visualization plugins and workflows specifically designed for researchers and science policy makers.
This talk will give a brief introduction of 'plug-and-play macroscopes', a demo of the Sci2 Tool, and then focus on different studies that use the tool to advance our understanding of the structure and evolution of science.

Bio: The CNS Center aims to provide an interdisciplinary, intellectually stimulating environment and expertise for research and education in network science. In collaboration with leading domain experts the center designs and serves socio-technical infrastructures such as the Scholarly Database of 23 million scholarly records, the Information Visualization Cyberinfrastructure, the Network Workbench Tool and Community Wiki, and the EpiC Marketplace for epidemiologists.

Katy Börner is the Victor H. Yngve Professor of Information Science at the School of Library and Information Science, Adjunct Professor in the School of Informatics, Core Faculty of Cognitive Science, and Founding Director of the Cyberinfrastructure for Network Science Center at Indiana University. She is a curator of the Places & Spaces: Mapping Science exhibit.

Speakers in Spring 10 (*not confirmed):

  1. Jan 14 (Thur) Bruce Weinberg, OSU*
  2. Feb ??, Mathew Palakal & Jake Chen, IUPUI, Bibliomics, Textmining, and Biomarker Identification
  3. March 3-5, James Hendler, Rensselaer Polytechnic Institute visits IU. 'Mon" Talk will be on Thur March 4, 4p.
  4. March 22, Alan Porter, Director, R&D, Search Technology, Inc., Co-Director, Technology Policy & Assessment Center, Georgia Tech and Ismael Rafols.
  5. April 19, Una O. Osili, Associate Professor of Economics, Interim Director of Research The Center on Philanthropy at Indiana University, Indianapolis, IN.
  6. Luis Rocha, IUB, DND*
  7. Renaud Lambiotte, UK*
  8. Yves Gingras, Canada*
  9. Mathew Palakal, IUPUI*
  10. David Hachen, ND* - http://www.nd.edu/~opence
  11. James Moody, Duke U*