Fall 2011 Talk Series on

Networks and Complex Systems

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

Description
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.

Organizer
Katy Börner <katy@indiana.edu> 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 at Lennie's.

Previous Talks
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

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

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

Related Talk Series

09/05Labor Day

09/12Gerhard Klimeck, Director, nanoHUB.org, Network for Computational Nanotechnology School of Electrical and Computer Engineering, Purdue University

materials iconmaterials iconnanoHUB.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 [1], 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" [2]. 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.

[1] http://www.whitehouse.gov/sites/default/files/microsites/ostp/materials_genome_initiative-final.pdf

[2] 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

materials iconmaterials iconSocial 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/03No Talk

10/10David Crandall, SOIC, IUB

materials iconmaterials iconStudying 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/17No Talk

10/24David Gleich, Computer Science, Purdue U (Ying Ding hosts)

materials iconmaterials iconExploring 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.

10/31Happy Halloween!

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.

Research Projects

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

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

materials iconmaterials iconDeterministic Annealing

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

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

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

materials iconmaterials iconSpatial 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)

  1. Jack Owens, ISU (standing invite)*
  2. Lev Manovich, UCSD*
  3. Jim Crutchfield, UCDavis*
  4. Michael Stefanek, joined the IU staff as Associate VP, Research and Collaborative Research.*
  5. Michael Nielsen (http://michaelnielsen.org/blog/open-science-2)* hosted by Scott?
  6. 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*
  7. Scott Long, Sociology*
  8. Richard Fabris, NHLBI, NIH*
  9. Thom Hickey, OCLC*
  10. Daniel Aliaga, Purdue U* (at ETHZ in 2011)
  11. Peter Bearman, Columbia University*
  12. James Fowler, UCSD*
  13. Nicolas Christakis, Harvard Department of Sociology*
  14. William Cleveland, Purdue U, Scalable Visualization and Model Building