Category Archives: special_talk

Talk by Alessio Cardillo

Speaker: Alessio Cardillo, École Polytechnique Fédérale de Lausanne
Title: Automatic identification of relevant concepts in scientific publications
Date: 02/10/2017
Time: 12:15pm
Room: Informatics East 322

Abstract: Recently, scientists have devoted many efforts to study the organization and evolution of science by exploiting the textual information contained in the articles like: keywords and terms extracted from title/abstract. However, only few studies focus on the analysis of the core of an article, i.e., its body. The access to the whole text of documents allows to study, instead, the organization of scientific knowledge using networks of similarity between articles based on their whole content.

I use the concepts extracted from the documents/articles available within the ScienceWISE platform to build the network of similarity between them. However, such network possesses a remarkably high link density (36%). As a consequence, attempts of associating groups of documents (communities) to a given topic are of limited success. The reason is that not all the concepts are equally informative and may not be useful to discriminate the articles. The presence of “generic concepts” gives rise to spurious similarities responsible for a large amount of connections in the system.

To get rid of such concepts, I will introduce a method to gauge their relevance according to an information-theoretic approach. The significance of a concept $c$ is encoded by the distance between its maximum entropy, $S_{\max}$, and the observed one, $S_c$. After removing concepts having an entropy within a certain distance from the maximum, I rebuild the similarity network and analyze its community structure (topics). The consequences of this are twofold: the number of links decreases, as well as the noise present in the strength of similarities between articles. Hence, the filtered network displays a more well defined community structure, where each community contains articles related to a specific topic. Finally, the method can be applied to any kind of documents, and works also in a coarse-grained mode since it is able to identify the relevant concepts for a certain set of articles, allowing the study of a documents corpus at different scales.

Bio: Alessio Cardillo is currently postdoc research fellow at the Ecole Polytechnique Federale de Lausanne (EPFL) in Switzerland. His research interests focus on the analysis of the structure of networked systems like: urban mobility and street patterns, scientific collaborations, collections of documents and multiplex networks. He is also interested in the emergence of collective behaviours such as cooperation or synchronization by means of coevolutionary dynamics.

 

 

Talk by Orion Penner

orionmay10_scaled

Speaker: Orion Penner, École polytechnique fédérale de Lausanne
Title: The Returns to Scientific Specialization
Date: 11/16/2016
Time: 12:30pm
Room: Informatics East 322

Abstract: While it is well established that researchers specialize, the extent to which they specialize has gone, largely, unexamined. We have developed an approach for measuring the extent to which a researcher is specialized, and in turn, use it to quantify the returns to specialization. In this we exploit a longitudinal dataset 50,000+ researchers, each starting his or her career 1975 or later. Analyzing this dataset we find there are significant returns to specialization. For example, at mean career age and publishing rate, a one-standard deviation increase in specialization leads to a 20 per cent increase in citations. We further show that the returns to specialization are greatest early in a researcher’s career and decrease as a researcher ages. Similarly, returns are greater when publishing at a lower rate and decrease at higher rates of publishing.

Bio: Orion Penner is a Postdoctoral Researcher in the Chair of Innovation and IP Policy at the École polytechnique fédérale de Lausanne. His recent, current and future research largely focuses on the academic career trajectory. Prior to Switzerland, he spent three years at IMT Lucca carrying out research, broadly speaking, on the Economics of Science and Innovation. He earned his PhD in Physics from the University of Calgary, working on problems in complex systems, networks and bioinformatics. He currently holds a Swiss National Science Foundation Ambizione grant, having previously held a SSHRC Postdoctoral Fellowship at IMT Lucca and an NSERC Canada Graduate Scholarship during his PhD.

 

Talk by Woo Seong Jo

ws_jo

Speaker: Woo Seong Jo, Sungkyunkwan University
Title: Ph.D. Candidate
Date: 10/12/2016
Time: 11am
Room: Informatics East 322
Abstract: We use user-accessible profiles from a web-based well-known social networking service specialized in business and employment. Users often provide information of their work experiences and positions in firms they worked, and also write what are their work skills. We first construct a bipartite network of users who work or worked at a specific company in 2013 and their skills. After then we make projection to the network of skills. From the time evolution of the skill network constructed for a company, we find that an interesting pattern emerges when the company starts a new business sector. As well as the business strategies, we observe how skills are fused with others in skill network.
Bio: Wooseong Jo is a Ph.D. Candidate in Statistical Physics in Sungkyunkwan University (supervisor: Beom Jun Kim). His interests are in modeling and visualization of complex systems such as society, human dynamics as well as the equilibrium system in statistical physics. He has researched on various subjects: analysis fragility in world-bank networks, dynamics of spreading pests, and traditional problems such as spin system and percolation.

Talk by Lucas Jeub

Speaker: Lucas Jeub, Postdoctoral Fellow, School of Informatics & Computing, Indiana University
Title: Local Communities, Mesoscopic Structure, and Multilayer Networks
Date: 09/12/2016
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.

 

Talk by Ricardo Baeza-Yates: Data and Algorithmic Bias in the Web

Ricardo Baeza-YatesSpeaker: Ricardo Baeza-Yates, Universitat Pompeu Fabra, Spain & Universidad de Chile
Title: Data and Algorithmic Bias in the Web
Date: 04/22/2016
Time: 9am
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.

Talk by Pan-Jun Kim

PJKim_photoSpeaker: 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
Date: 03/09/2016
Time: 1:00pm
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.

Talk by Michal B. Paradowski

Speaker: Michal B. Paradowski, Assistant Professor
Institute of Applied Linguistics, University of Warsaw
Title: Complexity phenomena in linguistics
Date: 03/11/2016
Time: 3:30pm
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).

Talk by Alberto Pepe

Speaker: Alberto Pepe, Authorea                                                                                                                                                                                                                          
Title: Data-driven, Interactive Scientific Articles in a Collaborative Environment with Authorea
Date: 02/19/2016
Time: 3:30pm
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.

Talk by Rossano Schifanella

Rossano SchifanellaSpeaker: Rossano Schifanella, University of Turin
Title: Mapping the Sensorial Layers of a City
Date: 01/29/2016
Time: 4pm
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.

Talk by Mike Conover

Speaker: Mike Conover, LinkedIn
Title: Unleashing the Hidden Power of Gephi
Date: 10/06/2015
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.