Publication

Growing a Graph Matching from a Handful of Seeds

Related publications (36)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Relation between a heterogeneous percolation model for cylinders and phase separation in the lattice fluid problem

Claudio Grimaldi

A relationship based upon analogy is explored between (i) a lattice-based model for percolation by cylinders that employs distinct site types with unequal occupation probabilities in order to capture heterogeneities in the particle dispersion, and (ii) the ...

2018

Alignment and Assembly

Lyudmila Yartseva

Over recent years, many large network datasets become available, giving rise to novel and valuable applications of data mining and machine learning techniques. These datasets include social networks, the structure of the Internet, and protein-interaction n ...

EPFL2017

Bartering Books to Beers: a Recommender System for Exchange Platforms

Michele Catasta, Jérémie Rappaz, Maria-Luiza Vladarean

Bartering is a timeless practice that is becoming increasingly popular on the Web. Recommending trades for an online bartering platform shares many similarities with traditional approaches to recommendation, in particular the need to model the preferences ...

2017

Network Alignment: Theory, Algorithms, and Applications

Ehsan Kazemi

Networks are central in the modeling and analysis of many large-scale human and technical systems, and they have applications in diverse fields such as computer science, biology, social sciences, and economics. Recently, network mining has been an active a ...

EPFL2016

Modeling of percolation of globular-equiaxed grains in Al-Cu alloys

Michel Rappaz, Jean-Luc Desbiolles, Christophe Mondoux

A new mesoscopic model able to describe percolation of globular-equiaxed grains, highly relevant for hot tearing formation in castings, has been developed. This model is inspired from the granular model of Sistaninia et al. [1-5] that considers polyhedral ...

Iop Publishing Ltd2015

On the Performance of Percolation Graph Matching

Matthias Grossglauser, Lyudmila Yartseva

Graph matching is a generalization of the classic graph isomorphism problem. By using only their structures a graph-matching algorithm finds a map between the vertex sets of two similar graphs. This has applications in the de-anonymization of social and in ...

ACM2013

Quasiuniversal Connectedness Percolation of Polydisperse Rod Systems

Peter Ryser, Claudio Grimaldi, Biagio Nigro

The connectedness percolation threshold (eta(c)) and critical coordination number (Z(c)) of systems of penetrable spherocylinders characterized by a length polydispersity are studied by way of Monte Carlo simulations for several aspect ratio distributions. ...

American Physical Society2013

Privacy and Dynamics of Social Networks

Pedram Pedarsani

Over the past decade, investigations in different fields have focused on studying and understanding real networks, ranging from biological to social to technological. These networks, called complex networks, exhibit common topological features, such as a h ...

EPFL2013

Privacy and Dynamics of Social Networks (PhD Thesis: pre-print)

Pedram Pedarsani

2012

A tractable analytical model for large-scale congested protein synthesis networks

Michel Bierlaire, Carolina Osorio Pizano

This paper presents an analytical model, based on finite capacity queueing network theory, to evaluate congestion in protein synthesis networks. These networks are modeled as a set of single server bufferless queues in a tandem topology. This model propose ...

2012