Spring 2005 Talk Series on
Networks and Complex Systems
Every Monday 6-7p, Main Library LI001 ~ 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
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 <firstname.lastname@example.org> 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
This talk series continues in Fall
Students interested to attend the talks for credit need to register for
(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.
1/10 Faculty, Indiana University
of Network & Complex Systems Courses at IUB
& Complex Systems talks with Katy
as Approach to AI by Larry
& Structural Data
Mining & Modeling by Katy
Analysis by Stanley
Wasserman, Sociology & Psychology
Communication Networks by J.
Alison Bryant, Telecommunications
Adaptive Systems by Eliot
Smith & Robert Goldstone,
Games and Gossip
by Marco Janssen, Informatics
Simplicity of Complexity by Alessandro
Vespignani & Alessandro
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
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
Adamic on "Information Dynamics in the Networked World", 4-5p,
1/31 Hank Green, Psychology, University of Illinois
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
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
Flammini, School of Informatics, IUB
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
2/21 Michael S. Vitevitch, Department of Psychology, University of Kansas
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.
Börner, School of Library and Information Science, IUB
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
A. Plale & Yogesh Simmhan, Computer Science, IUB
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
Meiss & Katy
Börner, CS & SLIS, IUB
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.
Jakobsson, Director, NIGMS Center for Bioinformatics and Computational
Biology, Chair, NIH Biomedical Information Science and Technology Initiative
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
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.
Harnad, University of Southampton, UK
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 ...
Guimera, Department of Chemical Engineering, Northwestern University
Extracting information from complex networks: From metabolism to
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
Newman, Department of Physics & Center for the Study of Complex Systems,
University of Michigan Different Time &
Place: 1pm, Oak Room, IMU
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.
Kearns gives CogSci Colloquium, 4-5p.
S. Contractor, Department of Speech Communication, Department of Psychology,
and the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign
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