Coming Lab meetings
Past Lab meetings (in reverse chronological order)
(in reverse chronological order)
What: Emerging Networks - from Simple to Complex.
Abstract: Understanding processes guiding emergence of natural networks is a complex and challenging task. Yet, we believe most complex processes are guided by simple interactions operating with some degree of non-determinism on extremely large volumes of basic system entities. Combined together, operations on large volumes and non-determinism amplify groups’ properties within the system. Our goal is to create a simple modeling framework providing capabilities to simulate and analyze these evolutionary properties of emerging groups. This paper proposes a model extending basic concepts of marked graphs in Petri nets and discussing possible interpretations of resulting features.
What: Auxesia: semi-automated ontology extension.
Abstract: Biomedical ontologies are crucial for bridging the gap between biomedical data and biomedical knowledge, since they provide a structured and unambiguous model of the concepts needed to understand a domain. Developing and maintaining a biomedical ontology is a time and effort-consuming task, given the dynamic and expanding nature of biomedical knowledge. This is a relevant issue for very large ontologies which cover a broad domain, for smaller ontologies maintained by a small team and also for domains where being able to perform quick updates is critical (e.g. epidemiology). To help minimize this effort, we can capitalize on ontology engineering methods, such as ontology learning and ontology matching, to provide new candidate concepts for a biomedical ontology, and thus extend it. I am developing a methodology for semi-automated ontology extension, called Auxesia, which aims at addressing two of the biggest issues when working with biomedical ontologies: their size and the complexity of their terminology. To cope with these Auxesia explores two main sources of knowledge, other biomedical ontologies and scientific publications, by applying on one hand ontology matching and on the other text mining. It also incorporates a novel methodology for predicting the areas of the ontology which would benefit the most from extension, thereby focusing the extension effort.
Discussion: The Total s-Energy of a Multiagent System
Author:Bernard Chazelle.
Topic: Exponential random graph model (ERGM)
References:
* An Introduction to Exponential Random Graph (p*) Models for Social Networks
* New specifications for exponential random graph models
* Small and Other Worlds: Global network structures from local processes
Paper: Chapter 3: Making Pattern Mining Useful
Authors: Jilles Vreeken
Paper:Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms
Authors:B. Aditya Prakash,Hanghang Tong, Nicholas Valler, Michalis Faloutsos, Christos Faloutsos.
Paper: A Sober Look at Clustering Stability.
Authors: Shai Ben-David,Ulrike von Luxburg, and David Pal
Paper: Affiliation Networks
Authors: Silvio Lattanzi, and D. Sivakumar.
Paper:Kronecker graphs: an approach to modeling networks
Authors:Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, Zoubin Gharamani.
What: A Unified Approach to Periodic Pattern Mining in Discrete, Sequential Data
Author: Mayank Lahiri .
What: What I believe about what you believe about what I believe, ad infinitum, and why it matters?
Paper:Combinatorial problems in Kinship Analysis
Author: Saad Sheikh .
What: Common knowledge, and lack thereof, in multi-agent interactions
Paper: Recent progress in the Sibling reconstruction problem
Author: Saad Sheikh .
What: Prediction in Dynamic Networks
Author: Mayank Lahiri .
What: Inferring network structure using Maximum Likelihood approach
Author: Priya Govindan.
Paper: Algorithms for Identifying Dynamic Communities
Authors: Chayant Tantipanandh and Tanya Y. Berger-Wolf.
What: The talk will cover some of the relations that exist between the structural and spectral properties of graphs.
Paper: Graph Model Selection Using Maximum Likelihood
Authors:Ivona Bezáková,Adam Kalai, andRahul Santhanam.
Paper:The importance of relationship timing for diffusion
Author:James Moody.
Paper: Minimum Parents Reconstruction
Author: Saad Sheikh .
Paper:A Self-Regulatory Feedback Solution to Combinatorial Explosion, Superposition Catastrophe and Binding Problems
Author: Tsvi Achler.
What: Jen will talk about her past and current research work and what her overall research interests are.
Paul will be giving a small talk titled "Game-theoretic analysis of bargaining under uncertainty".
Paper:Automated social hierarchy detection through email network analysis
Authors: Ryan Rowe, German Creamer, Shlomo Hershkop, Salvatore J Stolfo.
Paper:Cost-effective Outbreak Detection in Networks
Authors:Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen,Natalie Glance.
Paper:GraphScope: Parameter-free Mining of Large Time-evolving Graphs
Authors:Jimeng Sun , Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos.
Paper: On the Complexity of Mining Periodic Behavior in Dynamic Networks
Authors:Mayank Lahiri, Tanya Y. Berger-Wolf.
Paper: Familiarity breeds contempt: a graph-diffusion kernel for analyzing enmity biological networks
Authors: Yan Qi, Yasir Suhail, Joel S. Bader.
Paper: Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs
Authors: Elizabeth Daly, Mads Haahr.
Paper: Approximate graph coloring by semidefinite programming
Authors: David R. Karger, Rajeev Motwani, Madhu Sudan.
Paper: Wherefore Art Thou R3579X? Anonymized Social Networks, Hidden Patterns, and Structural Steganography
Authors: Lars Backstrom, Cynthia Dwork , Jon Kleinberg.
Paper: Worm versus alert: Who wins in a battle for control of a large-scale network?
Authors: James Aspnes, Navin Rustagi, Jared Saia.
Paper: Computer software for performing likelihood tests of pedigree relationship using genetic markers
Authors: Keith F. Goodnight, David C. Queller.
Paper: Exploiting Social Interactions in Mobile Systems
Authors: Andrew G. Miklas, Kiran K. Gollu, Kelvin K.W. Chan , Stefan Saroiu ,Krishna P. Gummadi , and Eyal de Lara.
Paper:Betweenness Centrality Measure in Dynamic Networks
Authors:Habiba, Chayant Tantipathananandh, Tanya Y. Berger-Wolf.