Fall 2011 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 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. See also the Wikipedia entries on graph theory, small world networks, power law, and complex networks, and self organizing systems.
Katy Börner <firstname.lastname@example.org> Victor H. Yngve Professor of Information Science, Cyberinfrastructure for Network Science Center, 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:00-9:00pm
Fall 2004 | Spring
2005 | Fall 2005 |
Spring 2006 | Fall 2006 | Spring 2007 | Fall 2007 | Spring 2008 | Fall 2008
| Spring 2009 | Fall 2009
| Spring 2010 | Fall 2010
| Spring 2011
Related Courses at IUB
S604/S764 Nnformation Networks by Staša Milojevic, SLIS
- S604 Metadata & Semantics by Ying Ding, SLIS
- COGS-Q580 An Introduction to Dynamical Systems in Cognitive Science by Randall Beer, Cognitive Science, Computer Science, and Informatics at IU
- COGS-Q700 Introduction to Embodied Cognitive Science by Randall Beer, Cognitive Science, Computer Science, and Informatics
- S604 The Semantic Web by John Paolillo, SLIS & Informatics
- I485/I585 Biologically-Inspired Computing by Luis Rocha, Informatics
- INFO I400 Linked: the science of networks from the social atom to Facebook by Fil Menczer and Alex Vespignani, Informatics
- S604 Modeling and Simulation of Social and Organizational Behavior by Hamid Ekbia, SLIS
- P575 Biophysics by Sima Setayeshgar, Physics
- VSCI-V 768 MATLAB by Nicholas Port, Optometry
- P747 Complex Adaptive Systems by Eliot Smith & Robert Goldstone, Psychological and Brain Sciences
- I590 The Simplicity of Complexity by Alessandro Vespignani & Alessandro Flammini, Informatics
- I601 Introduction to Complexity by Alessandro Vespignani & Alessandro Flammini, Informatics
- I486 /I586 Artificial Life as an approach to Artificial Intelligence, Larry Yaeger, Informatics
- STAT 482/S682 Topics in Mathematical Statistics: Model Selection Methods by Guilherme Rocha,
- B669 Data Mining by Dirk Van Gucht, Computer Science
- P438 Fundamentals of Computer Networks by Raquel Hill, Computer Science
- P538: Computer Networks by Minaxi Gupta, Computer Science
- P582 Biological and Artificial Neural Networks by John Beggs, Physics
- I486/I586 Artificial Life as Approach to AI by Larry Yaeger, Informatics (each Spring)
- S637 Information Visualization by Katy Börner, SLIS (each Spring)
- Y673 Networks and Institutions by Armando Razo, Department of Political Science and the Workshop in Political Theory and Policy Analysis
- D318 3D Computer Graphics by Margaret Dolinsky, FINA
- D510 Digital Art: Advanced Practice by Margaret Dolinsky, FINA
- S660 Social Networks in Sociology, by Bernice Pescosolido, Sociology
- P533/P534 Introduction to Bayesian Data Analysis I & II by John K. Kruschke (Spring 11)
- Econ 724 Network Formation Games by Frank Page, Economics
- P548 Introduction to Mathematical Biology by James Glazier, Physics (Spring 11)
- S636 Semantic Web by Ying Ding, SLIS
- B649 Internet Services & Protocols by Minaxi Gupta, Computer Science
- B553 Neural and Genetic Approaches to Artificial Intelligence by Mike Gasser, Computer Science
- STAT S475/S675: Statistical Learning and High-Dimensional Data Analysis by Michael Trosset,
- STAT S426/S626 Bayesian Theory and Data Analysis by Guilherme Rocha,
- 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
- B656 Web Mining by Filippo Menczer, Informatics and Computing
- B689 Mathematical Modeling: Concepts, Programming, and Visualization by Andrew J. Hanson, Computer Science Program, School of Informatics and Computing
- S603 Agent-Based Modeling and GIS by Hamid Ekbia, SLIS (Summer Workshop)
- S604 Structural Data Mining & Modeling by Katy Börner, SLIS
- COGS-Q540 Foundations of Cognitive Science by Colin Allen, HPS
- COGS-Q700 Brain-Body-Environment Systems by Randall Beer, Cognitive Science, Computer Science, and Informatics (Fall 11)
Networks and Complex Systems Centers at Indiana University
Links to people, projects, groups, students, courses and news related to complex systems and networks research at Indiana University are also available via
This talk series is sponsored by the Cyberinfrastructure for Network Science Center and the School of Library and Information Science.
Related Talk Series
09/12Gerhard Klimeck, Director, nanoHUB.org, Network for Computational Nanotechnology
School of Electrical and Computer Engineering, Purdue University
nanoHUB.org powered by HUBzero® – A Platform for Collaborative Research
with Quantifiable Impact on Research and Education
Abstract: In June 2011 the National Science and Technology Council which reports to President Obama published Materials Genome Initiative for Global Competitiveness , writing "Accelerating the pace of discovery and deployment of advanced material systems will therefore be crucial to achieving global competitiveness in the 21st century." The Council goes on to say, "Open innovation will play a key role in accelerating the development of advanced computational tools. … An existing system that is a good example of a first step toward open innovation is the nanoHUB, a National Science Foundation program run through the Network for Computational Nanotechnology."
By serving a community of 175,000 users in the past 12 months with an ever-growing collection of 2,700 resources, including 212 simulation tools, nanoHUB.org has established itself as "the world's largest nanotechnology user facility" . nanoHUB.org is driving significant knowledge transfer among researchers and speeding transfer from research to education, quantified with usage statistics, usage patterns, collaboration patterns, and citation data from the scientific literature. Over 720 nanoHUB citations in the literature since the year 2001 resulting in a secondary citation h-index of 30 prove that high quality research by users outside of the pool of original tool developers can be enabled by nanoHUB processes. In addition to high-quality content, critical attributes of nanoHUB success are its open access, ease of use, utterly dependable operation, low-cost and rapid content adaptation and deployment, and open usage and assessment data. The open-source HUBzero software platform, built for nanoHUB and now powering many other hubs, is architected to deliver a user experience corresponding to these criteria.
This presentation will provide an overview of nanoHUB, its success metrics and quantitative impact results.
 Quote by Mikhail Roco, Senior Advisor for Nanotechnology, National Science Foundation.
Bio: Gerhard Klimeck is the Director of the Network for Computational Nanotechnology at Purdue University and a Professor of Electrical and Computer Engineering. He guides the technical developments and strategies of nanoHUB.org. Previously he was the Technical Group Supervisor of the High Performance Computing Group and a Principal Scientist at the NASA Jet Propulsion Laboratory, Caltech and a member of technical staff at the Central Research Lab of Texas Instruments. Prof. Klimeck's research interest is in the modeling of nanoelectronic devices, parallel computing, genetic algorithms, and the Science of Science. Dr. Klimeck received his Ph.D. in 1994 on Quantum Transport Theory from Purdue University and his German electrical engineering degree on Experimental Non-Linear Optics in 1990 from Ruhr-University Bochum. Dr. Klimeck's work is documented in over 310 peer-reviewed publications and over 150 invited and 320 contributed conference presentations. He is a fellow of the Institute of Physics and a senior member of IEEE.
09/19No Talk - SLIS Fall Reception
09/26Michael Conover, SOIC, IUB
Social Media and the Networked Public Sphere
Abstract: Social media platforms play an important role in shaping political discourse in America and around the world. In this talk we will explore a series of analyses examining the structure and content of political communication on Twitter surrounding the 2010 U.S. congressional elections. Using a combination of quantitative and qualitative methods we demonstrate that the network of political retweets exhibits a highly segregated partisan structure, with extremely limited connectivity between left- and right-leaning users. Surprisingly this is not the case for the user-to-user mention network, which is dominated by a single politically heterogeneous cluster of users in which ideologically opposed individuals interact at a much higher rate compared to the network of retweets. Building on this foundation, we develop a set of machine learning apparatuses that use network (94.5% accuracy) and text (90.8% accuracy) features to predict the political alignment of nearly 20,000 politically active Twitter users. Using these predictions as high-fidelity proxies for political alignment, we find that in contrast to the 2008 election cycle, right-leaning users allocate substantially more attention to political communication and exhibit a more tightly interconnected network structure, characteristics which facilitate the rapid and broad dissemination of political information. We conclude with an exploration of the policy focuses of these two groups, identifying key differences in the agendas of right- and left-leaning social media users ahead of the midterm elections.
Bio: Michael Conover is a Ph.D. student studying complex systems analysis at the Indiana University School of Informatics and Computing's Center for Complex Networks and Systems Research. Blending large scale computational analyses with media and political theory, Michael works to establish a body of literature that draws on the strengths of multiple fields while remaining accessible to diverse audiences.
10/10David Crandall, SOIC, IUB
Studying the world and human activity by mining photo-sharing websites
Abstract: The popularity of photo-sharing websites has created immense collections of
images online, with Flickr and Facebook alone hosting over 50 billion
images. Each of these photos is an observation of what a small part
of the world looked like at a particular point in time and space, as well as a
record of where its photographer was and what he or she was paying attention
to. When aggregated together and combined with the non-visual metadata
available on photo sharing sites (including timestamps, geo-tags, and
captions), these billions of photos are a rich source of
information about the world and about human activity. In this talk I'll discuss
some of our recent work in data mining and computer vision that aims to unlock
this latent information from photo-sharing sites. In particular, I'll focus on
two recent lines of work: reconstructing maps and 3-d models of the world from
online photos, and studying how patterns of human travel are correlated with
(and predictive of) social connections.
Bio: David Crandall is an Assistant Professor in the School of Informatics and
Computing at Indiana University, where he is a member of the programs in
Informatics, Computer Science, and Cognitive Science, and of the Center for
Complex Networks and Systems Research. He received the Ph.D. in computer
science from Cornell University in 2008 and the M.S. and B.S. degrees in
computer science and engineering from the Pennsylvania State University in
2001. He was a Postdoctoral Research Associate at Cornell from 2008-2010, and
a Senior Research Scientist with Eastman Kodak Company from 2001-2003.
10/24David Gleich, Computer Science, Purdue U (Ying Ding hosts)
Exploring the full eigenvalue spectrum of complex networks
Abstract: We present insights from analyzing the eigenvalues of the adjacency,
normalized Laplacian, unnormalized Laplacian, and modularity matrices
of a range of real-world graph and network models. This includes
finding complete spectra for graphs with hundreds of thousands of
nodes. In particular, we explore the origin for a few distinctive features,
of the spectrum, including the presence of a large null-space of the
adjacency matrix as well as a characteristic dip in the spectrum of
the normalized Laplacian around the eigenvalue 1.
Bio: David Gleich is interested in treating network problems with matrix computations and using matrix computation for analyzing simulation data. He has served as a program committee member for ACM Hypertext and KDD conferences, SIAM's Data Mining conference, and reviewed articles for Applied Mathematics Letters, Physical Review Letters, and SIAM's Journal of Matrix Analysis and SIAM's Journal of Scientific Computing.
11/03 - THURSDAY Faculty, Staff, and Students at IUB (4:00-6:00pm ~ Room LI001)
CNS and IVL Open House
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 presentations of research and demos of diverse tools between 4:15p - 5:45p.
Tools and Services
11/07James A. Evans, Department of Sociology, Committee on the Conceptual and Historical Studies of Science, and the Computation Institute,
University of Chicago
Stability and Conformity in Scientists’ Research Strategies (with Jacob G. Foster and Andrey Rzhetsky)
Abstract: Scientific advance is profoundly affected by scientists’ choice of research problems. We
use a complex networks approach to consider this in the context of biomedical chemistry:
To what degree do scientists introduce novel compounds and novel chemical
relationships or repeat those defined previously? To what degree does their work
consolidate existing subfields or bridge distant ones? Our findings show that even as the
network of chemical knowledge grows dramatically, the distribution of these strategies
remains remarkably stable. We demonstrate that high risk strategies involving the
exploration of new chemical relationships are less prevalent in the scientific literature,
produce more unexpected findings, have a greater risk of being ignored, but also a greater
likelihood of achieving scientific appreciation and importance.
I also present findings from research measuring novelty in the discovery process and its implications for assessing and encouraging scientific and technological innovation.
Bio: My current work explores how social and technical institutions shape knowledge—science, scholarship, law, news, religion—and how these understandings reshape the social and technical world. I particularly interested in the relation of markets to science and knowledge more broadly. I have studied how industry collaboration shapes the ethos, secrecy and organization of academic science; the web of individuals and institutions that produce innovations; and markets for ideas and their creators. I have also examined the impact of the Internet on knowledge in society. My work uses natural language processing, the analysis of social and semantic networks, statistical modeling, and field-based observation and interviews.
11/14 Laura Koehly, NIH/NHGRI
Activating family networks: Using family health history information to promote health in Mexican origin families
Abstract: The current project aimed to identify intervention components that activate family network systems to exchange social resources among network members and how these new resource exchanges influenced health behavior. Specifically, Project Risk Assessment for Mexican Americans (RAMA) investigated the impact of Family health history (FHH)-based risk feedback on the risk communication and screening encouragement pathways in families of Mexican origin.
All 465 participants from 161 households received a FHH pedigree. Households were randomized to one of four feedback conditions defined by two factors: 1) all or one participating household member received supplemental, personalized FHH-based risk assessments and 2) whether or not behavioral recommendations accompanied these personalized risk assessments. Personalized risk assessments and behavioral recommendations for heart disease and diabetes were generated using the CDC's Family Healthware. Outcomes included enumerated family members with whom participants shared feedback and discussed family risk of heart disease and diabetes at 3-month follow-up and from whom they received encouragement to engage in risk reducing behaviors at 10-month follow-up.
Participants from households in which all members received supplemental RAs were more likely to initiate new communication pathways regarding family risk of heart disease, but not diabetes, at 3-month follow-up. At 10-month follow-up, participants from households in which everyone received a RA and behavioral recommendations were more likely to enumerate new encouragers of blood pressure and blood glucose testing. With respect to encouragement of lifestyle factors, participants in households in which all members received supplemental RAs were more likely to enumerate new encouragers of increased fruit and vegetable consumption at 10-month follow-up, while provision of behavioral recommendations improved encouragement for maintaining a healthy weight.
Results suggest that a family-centered FHH-based feedback approach was more effective than an individual level approach in activating risk communication and behavioral encouragement pathways within family network systems. Next steps will examine how these social processes influence health behavior.
Bio: Dr. Koehly's research focuses on developing and applying social network methods to the study of complex social systems, such as families and communities. Her current research examines the influence of social context on coping responses to communication of hereditary risk and evaluates the effects of social context on improving health outcomes. To that end, she seeks to develop effective family-based interventions to encourage communication among family network members about genetic risk information, as well as to mobilize related social support processes that increase appropriate screening regimens and health-promoting behaviors. See also http://www.genome.gov/14514804.
11/21Geoffrey C. Fox, Professor of Computer Science and Informatics, IUB
Abstract: We discuss general theory behind deterministic annealing and illustrate with applications to mixture models (including GTM and PLSI), clustering and dimension reduction. We cover cases where the analyzed space has a metric and cases where it does not. See also
- Ken Rose, Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. Proceedings of the IEEE, 1998. 86: p. 2210--2239.
- T Hofmann, JM Buhmann, “Pairwise data clustering by deterministic annealing”, IEEE Transactions on Pattern Analysis and Machine Intelligence 19, pp1-13 1997.
- Hansjörg Klock and Joachim M. Buhmann, “Data visualization by multidimensional scaling: a deterministic annealing approach”, Pattern Recognition, Volume 33, Issue 4, April 2000, Pages 651-669.
Bio: Geoffrey Charles Fox received a Ph.D. in Theoretical Physics from Cambridge University and is now distinguished professor of Informatics and Computing, and Physics at Indiana University where he is director of the Digital Science Center and Associate Dean for Research and Graduate Studies at the School of Informatics and Computing. He previously held positions at Caltech, Syracuse University and Florida State University. He has supervised the PhD of 62 students and published over 600 papers in physics and computer science. He currently works in applying computer science to Bioinformatics, Defense, Earthquake and Ice-sheet Science, Particle Physics and Chemical Informatics. He is principal investigator of FutureGrid – a new facility to enable development of new approaches to computing. He is involved in several projects to enhance the capabilities of Minority Serving Institutions.
11/28Filomena Garcia, Economics, IUB -- Postponed to Fall 2012
The Dynamic of Stability Concepts in Matching
Abstract: Matching models rely heavily on the concept of stability with the group. In this presentation, I show that established matches can be heavily destabilized when the population of existing couples is enriched by the arrival of new individuals. Afterwards, I discuss briefly how stability concepts can be extended to account for entry and exit phenomena affecting the composition of the matching models.
Bio: Filomena Garcia has joined Indiana University in 2011. Her research interests lie mainly in two areas:1) Game Theory and 2) Industrial organization. In game theory her focus is on noncooperative games with strategic complementarities and on the dynamics of network formation. In Industrial Organization, her current work focuses on the dynamic firm competition and on firm interaction in network industries. Professor Garcia has published in the Journal of Economic Theory, the Economic Letters, the International Journal of Industrial Organization, the Manchester School and, the Review of Network Economics. Prof. Garcia has obtained her PhD from CORE (Université Catholique de Louvain) and her previous appointment was with the Technical University of Lisbon. She also belongs to the organizing committee of the Lisbon Meetings in Game Theory and Applications, an international conference held every year in Lisbon.
12/05David Bodenhamer, The Polis Center at IUPUI
Spatial Narratives and Deep Maps: Explorations in the Spatial Humanities
Abstract: The spatial turn in the humanities has been heavily premised on the use of GIS and geospatial technologies in project-based applications. This focus on GIS has come to the humanities after having made much earlier and successful inroads into the sciences and social sciences, not least because its algorithmic and positivist scientific architecture would initially appear to be at odds with the predominantly text-based and qualitative world of the humanities. Yet the humanities, far from being the recipients of a colonizing technology, have the potential to assimilate, shape, and refashion the technology to suit the somewhat unique characteristics of its own methodological traditions. This presentation explores the assumptions inherent in the adoption of a spatial scientific methodology and proposes ways in which the broader science of geographic information may be appropriately harnessed in the spatial humanities.
Specifically, the presentation will explore the use of spatial narratives and deep maps to accommodate the demands of humanists while taking full advantage of the power of GIS and Web 2.0 technologies. To illustrate the potential of this approach, it will focus on the NEH-sponsored Digital Atlas of American Religion (DAAR), a project of the US-based Virtual Center for Spatial Humanities, a collaboration among West Virginia University, Florida State University, and Indiana University Purdue University, Indianapolis. By using multi-level modeling, complex visualizations, and exploratory spatial data analysis (ESDA), the DAAR will illustrate the potential of constructing deep maps to engage the narrative traditions favored by humanists.
Bio: David J. Bodenhamer (PhD, Indiana University, 1977). Executive Director, the Polis Center, Professor of History, and Adjunct Professor of Informatics, Indiana University Purdue University, Indianapolis. Bodenhamer established The Polis Center in 1989 as a multidisciplinary unit dedicated to using collaboration, applied research, and knowledge of advanced spatial technologies to provide reliable information, thoughtful perspective, and creative solutions for the improvement of communities in Indiana and beyond. Since its establishment, the center has completed over 500 projects and has received over $65 million in grant and contract awards. With Trevor Harris and John Corrigan, Bodenhamer created the Virtual Center for Spatial Humanities, a collaboration among West Virginia University, Florida State University and IUPUI to promote the use of spatial theory and spatial technologies in the humanities. He also has developed international partnerships in Europe and Asia to advance this rapidly growing field. In addition to his publications in spatial humanities, Bodenhamer is editor of the International Journal of Humanities and Arts Computing, the editor-in-chief of the Encyclopedia of Indianapolis and author or editor of seven books in U.S. legal and constitutional history, including The Revolutionary Constitution, scheduled for publication by Oxford University Press in fall 2011.
Speakers in Fall 12 (*not confirmed)
- Jack Owens, ISU (standing invite)*
- Lev Manovich, UCSD*
- Jim Crutchfield, UCDavis*
- Michael Stefanek, joined the IU staff as Associate VP, Research and Collaborative Research.*
- Michael Nielsen (http://michaelnielsen.org/blog/open-science-2)* hosted by Scott?
- Marshall Scott Poole, National Center for Supercomputing Applications, and Director of The Institute for Computing in the Humanities, Arts, and Social Sciences, University of Illinois*
- Scott Long, Sociology*
- Richard Fabris, NHLBI, NIH*
- Thom Hickey, OCLC*
- Daniel Aliaga, Purdue U* (at ETHZ in 2011)
- Peter Bearman, Columbia University*
- James Fowler, UCSD*
- Nicolas Christakis,
Harvard Department of Sociology*
- William Cleveland, Purdue U, Scalable Visualization and Model Building