EVENTO
MultiAspect Graphs
Tipo de evento: Defesa de Tese de Doutorado
Different graph generalizations have been recently used in an ad hoc manner to represent time-varying complex networks. i.e. networks in which nodes and edges may vary intime. Similar constructions have also been used to represent multilayer networks. i.e. systems formed by distinct interdependent layers where each layer can be seen as a complex network. Inthis thesis. we introduce the concept of MultiAspect Graph (MAG). We show that a MAG is isomorphic to a directed graph. which is an important theoretical result because this allows the useof the isomorphic directed graph as a tool to analyze both the properties of a MAG and the behavior of dynamic processes over a MAG. In our proposat, the set of vertices. layers. timeinstants. or any other independent feature of the system being modelled is considered as an aspect of the MAG. For instance. a MAG is able to represent multilayer or time-varying networks.while both concepts can also be combined to represent a multilayer time-varying network. Since the MAG structure admits an arbitrary (finite) number of aspects. it hence introduces a powerfulmodelling abstraction for networked complex systems. Further. we present algebraic representations and basic algorithms for MAGs. constructed from well-known graph algorithms.such as degree computing. Breadth First Search (BFS). and Depth First Search (DFS). These algorithms adapted to the MAG context can be used as primitives for building other moresophisticated MAG algorithms. Building upon the basic MAG concept. we also present derived applications. such as a MAG-based unifying model for time-varying graphs as well as MAG-basedcentrality notions.
Data Início: 22/06/2016 Hora: 09:30 Data Fim: 22/06/2016 Hora: 13:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Klaus Wehmuth - Laboratório Nacional de Computação Científica - LNCC
Orientador: Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Antônio Tadeu Azevedo Gomes - Laboratório Nacional de Computação Científica - LNCC Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC Célio Vinicius Neves de Albuquerque - Universidade Federal Fluminense - UFF Daniel Sadoc Menasché - Universidade Federal do Rio de Janeiro - UFRJ Jayme Luiz Szwarcfiter - - Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC
