Speaker: Lucas Jeub, Postdoctoral Fellow, School of Informatics & Computing, Indiana University
Title: Local Communities, Mesoscopic Structure, and Multilayer Networks
Time: 11:30 am
Room: Informatics East 322
Abstract: There are many methods to detect dense “communities” of nodes in networks, and there are now several methods to detect communities in multilayer networks. One way to define a community is as a set of nodes that trap a diffusion-like dynamical process (usually a random walk) for a long time. In this view, communities are sets of nodes that create bottlenecks to the spreading of a dynamical process on a network. We analyze the local behavior of different random walks on synthetic and empirical monolayer and multiplex networks (the latter are multilayer networks in which different layers correspond to different types of edges). We show that bottlenecks to random walks can reveal interesting mesoscale structure in networks that go beyond classical communities. There are different ways to generalize a random walk to multilayer networks. We show that they have very different bottlenecks that hence correspond to rather different notions of what it means for a set of nodes to be a good community. This has direct implications for the behavior of community-detection methods that are based on these random walks. The ill-defined nature of the community-detection problem makes it crucial to develop generative models of networks to use as a common test of community-detection tools. For mono-layer networks different types of benchmark models are available. We develop a family of benchmarks for detecting mesoscale structures in multilayer networks by introducing a generative model that can explicitly incorporate dependency structure between layers. Our benchmark provides a standardized set of null models, together with an associated set of principles from which they are derived, for studies of mesoscale structures in multilayer networks. We discuss the parameters and properties of our generative model, and we illustrate its use by comparing a variety of community-detection methods.
Speaker: Ricardo Baeza-Yates, Universitat Pompeu Fabra, Spain & Universidad de Chile
Title: Data and Algorithmic Bias in the Web
Room: Info East 122
Abstract: The Web is the largest public big data repository that humankind has created. In this overwhelming data ocean we need to be aware of the quality and in particular, of biases that exist in this data, such as redundancy, spam, etc. These biases affect the algorithms that we design to improve the user experience. This problem is further exacerbated by biases that are added by these algorithms, especially in the context of search and recommendation systems. They include ranking bias, presentation bias, position bias, etc. We give several examples and their relation to sparsity, novelty, and privacy, stressing the importance of the user context to avoid these biases.
Bio: Ricardo Baeza-Yates areas of expertise are information retrieval, web search and data mining, data science and algorithms. He was VP of Research at Yahoo Labs, based in Barcelona, Spain, and later in Sunnyvale, California, from January 2006 to February 2016. He is part time Professor at DTIC of the Universitat Pompeu Fabra, in Barcelona, Spain. Until 2004 he was Professor and founding director of the Center for Web Research at the Dept. of Computing Science of the University of Chile. He obtained a Ph.D. in CS from the University of Waterloo, Canada, in 1989. He is co-author of the best-seller Modern Information Retrieval textbook published by Addison-Wesley in 2011 (2nd ed), that won the ASIST 2012 Book of the Year award. From 2002 to 2004 he was elected to the board of governors of the IEEE Computer Society and in 2012 he was elected for the ACM Council. Since 2010 is a founding member of the Chilean Academy of Engineering. In 2009 he was named ACM Fellow and in 2011 IEEE Fellow, among other awards and distinctions.
Speaker: Pan-Jun Kim, Leader of the Junior Research Group at the Asia Pacific Center for Theoretical Physics
Title: I Am My Genes, Wire, and Microbes
Room: Informatics East 122
Abstract: A primary challenge in biology is to explain how complex phenotypes arise from individual molecules encoded in genes. Molecular interaction networks offer a key to understand how genotypes are translated into phenotypes. For example, sleep/wake cycles in animals are generated by molecular circuits of interacting genes and gene products, called circadian clocks. Circadian clocks are important for plant life as well, and surprisingly, the plant clock circuitry is overwhelmingly composed of inhibitory, rather than activating, interactions between genes. We found that this unique structure facilitates the coordination of temporally-distant clock events that are sharply peaked at very specific times of day, suggesting a design principle of the plant clock machinery. However, considering only genes in a given organism and its own molecular interaction networks may not be enough to understand the holistic picture of the organism’s phenotypes. For example, our resident gut microbial community, or gut microbiome, provides us with a variety of biochemical capabilities not encoded in our genes. This human gut microbiome is linked not only to our health, but also to various disorders such as obesity, cancer, and diabetes. We constructed the first literature-curated global interaction network of the human gut microbiome mediated by various chemicals. Using our network, we conducted a systematic analysis of the microbiomes in type 2 diabetes patients, and revealed the fundamental metabolic infrastructure of the entire gut ecosystem contributing to the pathology of type 2 diabetes. Our network framework shows promise for investigating complex microbe-microbe and host-microbe chemical cross-talk, and identifying disease-associated features.
Bio: Pan-Jun Kim is a Leader of the Junior Research Group at the Asia Pacific Center for Theoretical Physics (APCTP) and an Adjunct Professor in the Department of Physics at Pohang University of Science and Technology (POSTECH). He is enthusiastic about raising a broad range of scientific questions to tackle the complexity behind nature and society, and applies mathematical and computational methods to answer those questions. His recent work covers a new framework to explore the human body’s microbial ecosystem linked to our health and disease, a design principle of biological clockwork for circadian rhythms, technology evolution in society, and even nutritional structure of various foods. Kim received the Young Physicist Award from the Korean Physical Society, and worked as an Institute for Genomic Biology Fellow at the University of Illinois at Urbana-Champaign after earning his PhD in Statistical Physics from KAIST in 2008.
Speaker: Michal B. Paradowski, Assistant Professor
Institute of Applied Linguistics, University of Warsaw
Title: Complexity phenomena in linguistics
Room: Informatics East 122
Abstract: Throughout history language sciences have been dealing with numerous phenomena that are either inherently complex/dynamic systems, or which display characteristic properties of such systems. Within an individual, one can point to perceptual dynamics and categorisation in speech, the emergence of phonological templates, or word and sentence processing; across society, think variations and typology, the rise of new grammatical constructions, semantic bleaching, language evolution in general, and the spread and competition of both individual expressions, and entire languages.
A handful of language phenomena will be depicted which have been known to exhibit such properties as hysteresis, phase transition, bifurcation, attractor states, or power law distribution. The multifaceted dynamism and complexity will also be discussed of the process of language acquisition, highlighting the importance of adopting designs with different timescales in order to trace language development as a process of change over time, of the utility of time-series analyses, and of the ability to determine optimal temporal integration windows, e.g. in analyses of dynamic motifs in human communication.
The talk will conclude with a presentation of the results of two small-scale projects applying social network analysis (SNA) to language phenomena. One involved exploring the social propagation of neologisms in a microblogging service, the other investigating the impact of peer influence on second-language learning outcomes. Using the methods of complexity science, from local, low-level interactions between individuals verbally communicating with one another we can describe the processes underlying the emergence of more global systemic order and dynamics. Hypotheses will be presented which account for the novel findings.
Bio: Michał B. Paradowski is an assistant professor at the Institute of Applied Linguistics, University of Warsaw, a teacher and translator trainer, and an ELT consultant for television, and currently a visiting scholar at the Department of Second Language Studies, Indiana University, Bloomington. His interests include issues relating to second and third language acquisition research, cross-linguistic influence, bi- and multilingualism, psycholinguistics, embodied cognition, and complexity science. His recent edited volumes are Teaching Languages off the Beaten Track (2014) and Productive Foreign Language Skills for an Intercultural World (2015).
Speaker: Alberto Pepe, Authorea
Title: Data-driven, Interactive Scientific Articles in a Collaborative Environment with Authorea
Room: Informatics East 130
Abstract: Most tools that scientists use for the preparation of scholarly manuscripts, such as Microsoft Word and LaTeX, function offline and do not account for the born-digital nature of research objects. Also, most authoring tools in use today are not designed for collaboration, and, as scientific collaborations grow in size, research transparency and the attribution of scholarly credit are at stake. In this talk, I will show how the Authorea platform allows scientists to collaboratively write rich data-driven manuscripts on the web — articles that would natively offer readers a dynamic, interactive experience with an article’s fulltext, images, data, and code — paving the road to increased data sharing, data reuse, research reproducibility, and Open Science.
Biography: Alberto Pepe is the co-founder of Authorea. He recently finished a Postdoctorate in Astrophysics at Harvard University. During his postdoctorate, Alberto was also a fellow of the Berkman Center for Internet and Society and the Institute for Quantitative Social Science. Alberto is the author of 30 publications in the fields of Information Science, Data Science, Computational Social Science, and Astrophysics. He obtained his Ph.D. in Information Science from the University of California, Los Angeles with a dissertation on scientific collaboration networks which was awarded with the Best Dissertation Award by the American Society for Information Science and Technology (ASIS&T). Prior to starting his Ph.D., Alberto worked in the Information Technology Department of CERN, in Geneva, Switzerland, where he worked on data repository software and also promoted Open Access among particle physicists. Alberto holds a M.Sc. in Computer Science and a B.Sc. in Astrophysics, both from University College London, U.K. Alberto was born and raised in the wine-making town of Manduria, in Puglia, Southern Italy.
Speaker: Rossano Schifanella, University of Turin
Title: Mapping the Sensorial Layers of a City
Room: Informatics East 130
Abstract: Researchers have used large quantities of online data to study dynamics in novel ways. Consider the specific case of online networked individuals (e.g., users of Twitter, Instagram, Flickr). Can their social dynamics be used to build better tools for future cities? To answer this question, our research has focused on understanding how people psychologically experience cities. As a result, we have created new mapping tools that leverage senses and emotions, thus complementing the corporate idea of an efficient and predictable smart city, with the ultimate goal of reaching urban happiness. The work presented in this talk mixes data mining, urban informatics, and computational social science to show how a creative use of social media and network-generated data can capture the aesthetic, olfactory and sonic layers of our cities at scale.
Biography: Rossano Schifanella is an Assistant Professor in Computer Science at the Department of Computer Science of the University of Turin, where he is a member of the Applied Research on Computational Complex Systems group. He is a former visitor and collaborator of the Network & agents Network (NaN) group at the Center for Complex Networks and Systems Research (CNetS), and he is also a Visiting Scientist at Yahoo Labs where he studies the behavior of (groups of) individuals and their interactions on social media platforms, and the interplay between online and offline social behavior. He is also interested in computational methods to investigate social phenomena, aesthetics and creativity in media platforms, and human-centered ways to explore urban scenarios.
Speaker: Mike Conover, LinkedIn
Title: Unleashing the Hidden Power of Gephi
Time: 5:15 pm
Room: Informatics West 232
Abstract: Gephi is a familiar standard for exploring the structure of complex networks. Powerful though it is, much of its core functionality remains hidden behind non-obvious user interface elements. In this tutorial session, I’ll review some advanced techniques for analyzing and visualizing networks using the Gephi platform, including:
• Multi-node Brushing, Dragging & Grouping
• Numeric Range & Categorical Attribute Filtering
• Attribute-based Color & Sizing
• Performance Speedups
• Interactive Analysis
• Workspaces & Subgraphs
• Working with Data Laboratory
• Essential Plugins
• Layout Parameterization
Feel free to bring laptops loaded with your favorite datasets to hack on during the demo. Ahead of the session, you might want to review the latest materials on OS X / Gephi compatibility [1,2], as there are some JVM issues that can complicate launching Gephi on recent versions OS X.
Biography: Mike Conover is a data scientist at LinkedIn and a graduate of the Center for Complex Networks & Systems Research, where his research focused on the structure of political communication networks as part of the Truthy project. At LinkedIn, Mike builds machine learning technologies that leverage the behavior and relationships of hundreds of millions of individuals to connect the world’s professionals to make them more productive and successful. Mike’s research on economic and political networks has been featured in Forbes, the Wall Street Journal, Hacker News and on NPR.
Speaker: Minsu Park, Cornell University
Title: Understanding Musical Diversity via Online Media
Time: 2:00 pm
Room: Informatics East 122
Abstract: Musicologists and sociologists have long been interested in patterns of music consumption and their relation to socioeconomic status. In particular, the Omnivore Thesis examines the relationship between these variables and the diversity of music a person consumes. Using data from social media, Last.fm and Twitter, we design and evaluate a measure that reasonably captures diversity of musical tastes. We use that measure to explore association between musical diversity and variables that capture socioeconomic status, demographics, and personal traits such as openness and degree of interest in music (intones). Our musical diversity measure can provide a useful means for studies of musical preferences and consumption. Also, our study of the Omnivore Thesis provides insights that extend previous survey and interview-based studies.
Speaker: Mike Conover (LinkedIn)
Title: Building Machine Learning Systems at LinkedIn
Room: Informatics East 122
Abstract: This talk details patterns and machine learning systems to provide our members with actionable, relevant opportunities to nurture their professional networks. Featuring the Connected mobile app as an in-depth case study of how to combine compute-intensive features describing billions of relationships with information that isn’t known until the moment a user opens the app, in this talk we’ll discuss the architectural, modeling, and experimentation patterns leveraged by the Connected relevance team to rank and serve mobile content. Additionally, this session will touch on the human element of machine learning product development, outlining collaboration and communication patterns for working effectively across the organization – from reporting and documentation to evangelism, skills transfer and user experience research. Taken together, these insights will provide a detailed picture of some of LinkedIn’s best practices for building data products at a global scale.
Biography: A graduate of the Indiana University School of Informatics and Computing, Mike Conover builds machine learning technologies that leverage the behavior and relationships of hundreds of millions of people. A senior data scientist at LinkedIn, Mike has a Ph.D. in complex systems analysis with a focus on information propagation in large-scale social networks. His work has appeared in the New York Times, the Wall Street Journal, Forbes, Science, MIT Technology Review and on National Public Radio.
Big success for CNetS researchers at the Conference on Complex Systems (CCS’15)! Here are the accepted talks from our center:
- Computational fact checking from knowledge networks by Giovanni Luca Ciampaglia, Prashant Shiralkar, Johan Bollen, Luis M Rocha, Filippo Menczer and Alessandro Flammini
- Control of complex networks requires structure and dynamics by Alexander Gates and Luis M. Rocha
- Darwin’s Semantic Voyage by Jaimie Murdock, Simon DeDeo, and Colin Allen
- Defining and Identifying Sleeping Beauties in Science by Qing Ke, Emilio Ferrara, Filippo Radicchi and Alessandro Flammini
- Detecting conflict in social unrest using Instagram* by Rion Brattig Correia, Kwan Nok Chan and Luis M. Rocha
- Detecting Campaigns in Social Media by Onur Varol, Emilio Ferrara, Filippo Menczer and Alessandro Flammini
- Discourse Polarization in the US Congress by Rion Brattig Correia, Kwan Nok Chan and Luis M. Rocha
- Eigenmood Twitter Analysis: measuring collective mood variation by Ian B. Wood, Joana Gonçalves-Sá, Johan Bollen and Luis M. Rocha
- Evolution of Online User Behavior During a Social Upheaval by Onur Varol, Emilio Ferrara, Christine Ogan, Filippo Menczer and Alessandro Flammini
- How human perception of the urban environment influences the abandonment process by Stefani Crabstree, Simon DeDeo
- Information theoretic structures of the French Revolution by Alexander Barron, Simon DeDeo, and Rebecca Spang
- Measuring Emotional Contagion in Online Social Networks by Zeyao Yang, Emilio Ferrara
- Modularity and the Spread of Perturbations in Complex Dynamical Systems* by Artemy Kolchinsky, Alexander J. Gates and Luis M. Rocha
- On Predictability of Rare Events Leveraging Social Media by Lei Le, Emilio Ferrara and Alessandro Flammini
- Optimal network modularity for information diffusion by Azadeh Nematzadeh, Emilio Ferrara, Alessandro Flammini and Yong-Yeol Ahn
- Redundancy and control in complex networks by Luis M. Rocha
- The Rise of Social Bots in Online Social Networks by Emilio Ferrara, Onur Varol, Prashant Shiralkar, Clayton Davis, Filippo Menczer and Alessandro Flammini
Simon DeDeo will also deliver one of the plenary talks. *Denotes papers “starred”, or designated as especially worthwhile by the CCS15 program committee.
In addition, CNetS researchers presented several papers at the recent NetSci, ICCSS, CAP 2015, CSCW, YTH Live, WWW, and ICCS conferences. Congratulations!