IMPA Tech hosts UFG researcher for talk on Graphs
Julliano Nascimento discussed artificial intelligence applications
This Tuesday (23rd), IMPA Tech’s scientific seminar welcomed Professor Julliano Nascimento, from the Informatics Institute of the Federal University of Goiás (UFG), for a presentation on assigning roles in graphs – a central theme in the area of Graph Theory. The lecture covered applications of the topic in various fields, such as artificial intelligence (AI).
“I have already collaborated with Professor Uéverton during my doctorate and I received the invitation to be at IMPA Tech for the first time. One of my main objectives here today is to publicize the area of Graph Theory, which is an area of research that I really like, and to look for people interested in working with us,” said Nascimento.
The speaker reviewed the scientific literature on the subject, highlighting recent approaches and results. He presented the main concepts related to role assignment, a technique that makes it possible to group together nodes with similar structural functions in a network, representing them by a single node. This process aims to simplify complex graphs while maintaining the fundamental information about the connections between network elements.
The researcher also discussed the challenges associated with assigning roles, comparing the technique with vertex coloring – another classic concept in Graph Theory. Specific results were presented for simple classes of graphs, highlighting the similarities and differences between the two approaches.
In addition to its theoretical contribution, the topic has broad practical relevance. In the field of artificial intelligence, for example, graphs are used to represent relationships between data, help detect communities, track the spread of information or epidemics and identify influential users on social networks.
The application of the field in AI brought student Alan David Santos to the seminar. He is doing undergraduate research in Exact Exponential Algorithms and often needs to use Graph Theory in his work with algorithms. “I came to access more knowledge on the subject and have a better idea of how to make even better applications. I’m also looking to see what’s open in the area and what’s being studied on the horizons of Graph Theory.”
Organizer of the seminars, IMPA Tech professor Uéverton Souza thanked Nascimento for his presence. “Professor Julliano came from far away to give us a lecture, taking advantage of his visit to the National Congress of Applied and Computational Mathematics. I thank him for accepting the invitation and coming to see IMPA Tech. It’s great to work with Julliano, a long-time collaborator”.
