Spring 2005 Talk Series on

Networks and Complex Systems

Every Monday 6-7p, Main Library LI001 ~ 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 'hard core' 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> Assistant Professor of Information Science, SLIS, IUB.

Time & Place
Every Monday 6:00-7:00pm in the Main Library LI 001, Indiana University, Bloomington. Right after the Cognitive Science Colloquium Series. There is an optional dinner afterwards 7-9p at Lennie's.

This talk series continues in Fall 2005.

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

1/10 Faculty, Indiana University Bloomington

materials iconmaterials iconOverview of Network & Complex Systems Courses at IUB

Network & Complex Systems talks with Katy Börner, SLIS
Artificial Life as Approach to AI
by Larry Yaeger, Informatics
Information Visualization & Structural Data Mining & Modeling by Katy Börner, SLIS
Social Network Analysis by Stanley Wasserman, Sociology & Psychology
Communication Networks by J. Alison Bryant, Telecommunications
Complex Adaptive Systems by Eliot Smith & Robert Goldstone, Psychology
Games and Gossip by Marco Janssen, Informatics
The Simplicity of Complexity by Alessandro Vespignani & Alessandro Flammini, Informatics
Web Mining by Filippo Menczer, Informatics
Fundamentals of Computer Networks by Beth Plale, Computer Science
Internet Services & Protocols by Minaxi Gupta, Computer Science

1/17 M. L. King, Jr. Day

1/24 Luis Rocha, School of Informatics, IUB

materials iconmaterials icon Proximity Networks and Semi-Metric Behavior

Abstract: Fuzzy graphs are weighted graphs whose edges are characterized by weights in the unit interval. We discuss a particular type of fuzzy graphs which are reflexive and symmetrical (undirected) and are known as proximity graphs. We discuss how we build such graphs from co-occurrence data extracted from several electronic resources, and use them to represent knowledge in an associative manner. We show that such distributed knowledge representations are useful for information retrieval, text mining, and knowledge discovery tasks which we have applied to recommendation systems, social network analysis, and knowledge discovery in Biology. Read more ...

1/28 Lada Adamic on "Information Dynamics in the Networked World", 4-5p, I107. materials icon materials icon

1/31 Hank Green, Psychology, University of Illinois

materials iconmaterials iconThe Structure of Nonprofit Organizational Interactions: Initial Findings and Implications

Abstract: Borgatti and Cross have shown that managerial interactions in some for-profit firms display an entailment structure. In this talk, I report a similar form of entailment among a group of 16 nonprofit international development firms in Washington D.C. Specifically, the set of relations defined by general, advice-seeking, informal, and formal interactions are investigated. To determine the degree to which one matrix is entailed in another, I introduce a measure of entailment for binary sociomatrices that relies on quadratic assignment permutation algorithms to generate probability distributions. Read more ...

2/3 Mark Buchanan on "Developments in the 'Physics' of Cooperation", 4-5p, I107.

2/7 Marc Barthélemy, CEA, Departement de Physique Theorique et Appliquee France & Visitor at the School of Informatics, IUB

materials iconmaterials icon Architecture of Weighted Complex Networks

Abstract: In addition to topological complexity, real-world networks display a gradation in the intensity strength between nodes-the weights of the links. I will present results on two examples of transportation networks-the airline network and an inter-cities network. The nodes in these networks are locations and the weights represent the number of individuals going from one node to the other. Read more ...

2/14 Alessandro Flammini, School of Informatics, IUB

materials iconmaterials icon Modeling Protein Interaction Networks: From Structure to Function

Abstract: Extensive data sets describing the protein interaction network of different organisms are available today, and the functional information they potentially contain is far from being completely exploited. We present a class of bio-informatics methods that take advantage of the pattern of interaction and of the measured correlation between the functionalities of interacting proteins to predict the function(s) of those otherwise uncharacterized. Read more ... Talk was cancelled.

2/21 Michael S. Vitevitch, Department of Psychology, University of Kansas

materials iconmaterials iconPhonological Neighbors in a Small World: What can graph theory tell us about word learning?

Abstract: Analysis of the phonological word-forms in the mental lexicons of children and adults show that the adult lexicon has a short path length, a high clustering coefficient, and a power-law degree distribution, suggesting that the lexicon is a small world network with a scale-free topology. These characteristics were not present at earlier points in time (16- and 18-months of age), suggesting that the lexicon undergoes significant restructuring and self-organization over time. Furthermore, the results from a psycholinguistic experiment using a lexical decision task demonstrated that listeners were sensitive to variation in the clustering coefficient of words. The implications of viewing the exicon from a graph theoretic perspective for word learning and lexical access are discussed, as is the possibility of unifying accounts of language processing and development.

2/28 Katy Börner, School of Library and Information Science, IUB

materials iconmaterials iconStudying the emergent 'Global Brain' in large-scale co-author networks and mapping the 'Backbone of Science'

Abstract: About 40 years ago, Derek J. deSolla Price suggested studying the science using the scientific methods of science. Today, research on 'Mapping Knowledge Domains' -- see PNAS 101 (Suppl. 1) Apr 6, 2004 -- aims to develop methods to analyze, model, and visualize the structure and evolution of science. The first part of this talk presents a suite of approaches and measures aimed at the quantitative study of the evolution of scientific co-authorship teams into tightly coupled global networks. Read more ...

3/7 Beth A. Plale & Yogesh Simmhan, Computer Science, IUB

materials iconmaterials icon Metadata, Ontologies, and Provenance: Towards Extended Forms of Data Management

Abstract: Managing the vast quantities of data and information used in computational science investigations has become untenable for the individual scientist as the models with which they work grow larger and more powerful. The meteorologists that we work with, for instance, are working towards on-demand weather forecasting drawing data from dozens of observational sources to generate what the meteorologists call "ensemble runs", runs containing 500 or more instances of the model simultaneously. Read more ...

3/14 Spring Break

3/21 Mark Meiss & Katy Börner, CS & SLIS, IUB

materials iconmaterials icon Network Science Tools

Abstract: This talk will provide an overview of existing network analysis and visualization tools. An extensive listing of existing systems will be given and two tools will be discussed in more detail. The first tool is the Very Large Graph Reducer (VLGR) developed by Mark Meiss. It provides a variety of ways to reduce the size of a graph so that existing network analysis systems are able to handle it. Read more ... Talk was cancelled.

3/28 Eric Jakobsson, Director, NIGMS Center for Bioinformatics and Computational Biology, Chair, NIH Biomedical Information Science and Technology Initiative Consortium

materials iconmaterials icon Coming to grips with biological complexity at the NIH

Abstract: It is a truism to the point of cliche that biology is the study of complex systems. But with the advent of high throughput experimental techniques and widely accessible computing power, the truism/cliche of complexity is effecting profound changes in the logical structure of at least some biological research. Read more ...

4/2 A. Laszlo Barabasi, The architecture of Complexity: From the Cell to the World Wide Web and from Budapest to Indiana. International symposium on Creativity, Mind, and Brain in Hungarian Scholarship: Past and Present. Department of Central Eurasian Studies Hungarian Studies at IU.

4/4 Stevan Harnad, University of Southampton, UK

materials iconmaterials iconOpen Access Scientometrics

Abstract: One of the ways to measure and predict research influence, direction and impact is through citation analysis. Articles cite one another, and citations can be counted, and lineages traced. Co-citation analysis is another way of analyzing structure and influence: Who is cited together with whom? Hub/authority analysis allows articles to be weighted by whether they are reviews citing many related articles, or they are influential works cited by many articles. Read more ...

4/11 Roger Guimera, Department of Chemical Engineering, Northwestern University

materials iconmaterials icon Extracting information from complex networks: From metabolism to
collaboration networks

Abstract: Elements in social, biological, physical, and chemical systems are often connected through complex interaction networks. High-throughput techniques and increased computational power are leading to an explosive growth in the size of databases, and creating the opportunity to revolutionize our understanding of these complex networks and, finally, of problems as diverse as cellular dynamics or social organization. Read more ...

4/18 Mark Newman, Department of Physics & Center for the Study of Complex Systems, University of Michigan Different Time & Place: 1pm, Oak Room, IMU

materials iconmaterials icon Networks and Geography

Abstract: In many networks, such as road or rail networks, pipelines, or electricity grids, the nodes occupy positions in real space (as opposed to citation networks or metabolic networks, for example, where positions of nodes have no meaning). Empirical studies of such networks reveal some interesting things. Read more ...

4/22 Lee Giles gives InformaticsTalk.

4/25 Michael Kearns gives CogSci Colloquium, 4-5p.

4/25 Noshir S. Contractor, Department of Speech Communication, Department of Psychology, and the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign

materials iconmaterials iconCoevolution of knowledge networks and 21st century cyberinfrastructure

Abstract: Recent advances in digital technologies invite consideration of organizing as a process that is accomplished by global, flexible, adaptive, and ad hoc networks that can be created, maintained, dissolved, and reconstituted with remarkable alacrity. This presentation describes a multi-theoretical multilevel (MTML) model of the socio-technical motivations for creating, maintaining, dissolving, and reconstituting knowledge and social networks. Using examples from his research in emergency response networks, transnational immigrant networks, food safety networks, public health networks, and environmental engineering networks and other networks in the public interest, Contractor develops a framework to understand how the discovery, diagnosis, and design of social and knowledge networks enable the growth of cybercommunities and are in turn enabled by cyberinfrastructures.

5/2 Networks & Complex Systems BBQ Party at Lake Monroe

This talk series continues in Fall 2005.