The network alignment problem appears in many areas of science and involves finding the optimal mapping between nodes in two or more networks, so as to identify corresponding entities across networks. We propose a probabilistic approach to the problem of network alignment, as well as the corresponding inference algorithms. Unlike heuristic approaches, our approach is transparent in that all model assumptions are explicit; therefore, it is susceptible of being extended and fine tuned by incorporating contextual information that is relevant to a given alignment problem. Also in contrast to current approaches, our method does not yield a single alignment, but rather the whole posterior distribution over alignments. We show that using the whole posterior leads to correct matching of nodes, even in situations where the single most plausible alignment mismatches them. Our approach opens the door to a whole new family of network alignment algorithms, and to their application to problems for which existing methods are perhaps inappropriate.
The network alignment problem appears in many areas of science and involves finding the optimal mapping between nodes in two or more networks, so as to identify corresponding entities across networks. We propose a probabilistic approach to the problem of network alignment, as well as the corresponding inference algorithms. Unlike heuristic approaches, our approach is transparent in that all model assumptions are explicit; therefore, it is susceptible of being extended and fine tuned by incorporating contextual information that is relevant to a given alignment problem. Also in contrast to current approaches, our method does not yield a single alignment, but rather the whole posterior distribution over alignments. We show that using the whole posterior leads to correct matching of nodes, even in situations where the single most plausible alignment mismatches them. Our approach opens the door to a whole new family of network alignment algorithms, and to their application to problems for which existing methods are perhaps inappropriate.
Biochemistry, Genetics and Molecular Biology (Miscellaneous),Chemistry (Miscellaneous),Multidisciplinary Sciences,Physics and Astronomy (Miscellaneous) Antropologia / arqueologia Astronomia / física Biochemistry, genetics and molecular biology (all) Biochemistry, genetics and molecular biology (miscellaneous) Biodiversidade Biotecnología Chemistry (all) Chemistry (miscellaneous) Ciência da computação Ciências agrárias i Ciências ambientais Ciências biológicas i Ciências biológicas ii Ciências biológicas iii Educação física Engenharias iv Farmacia General biochemistry,genetics and molecular biology General chemistry General medicine General physics and astronomy Geociências Interdisciplinar Matemática / probabilidade e estatística Materiais Medicina i Medicina ii Medicina iii Medicina veterinaria Multidisciplinary Multidisciplinary sciences Nutrição Odontología Physics and astronomy (all) Physics and astronomy (miscellaneous) Planejamento urbano e regional / demografia Psicología Química Saúde coletiva Zootecnia / recursos pesqueiros