Advanced search
Start date
Betweenand

Generalizations of threshold graphs

Grant number: 17/14616-4
Support Opportunities:Scholarships abroad - Research Internship - Doctorate
Start date: November 01, 2017
End date: October 31, 2018
Field of knowledge:Physical Sciences and Mathematics - Mathematics
Principal Investigator:Marcelo Firer
Grantee:Roberto Assis Machado
Supervisor: Olgica Milenkovic
Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Institution abroad: University of Illinois at Urbana-Champaign, United States  
Associated to the scholarship:15/11286-8 - Metrics that agree on the support of vectors and nearest neighbor decoding, BP.DR

Abstract

Networks play an important role in natural, social and economic phenomena. Methods derived from graph theory have been used to extract information of the networks, in order to predict the behavior of systems. For instance, social networks can be modeled by using threshold graphs. Ravanmehr et al., generalized such family with the aim of improving the extraction of interaction information (doubly threshold (DT) graphs). Although this new family is larger, it does not represent all the possible settings of social networks. So that, we propose two generalizations of the concept of threshold graphs and study them by comparing with other structures. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
PINHEIRO, JERRY ANDERSON; MACHADO, ROBERTO ASSIS; FIRER, MARCELO. Combinatorial metrics: MacWilliams-type identities, isometries and extension property. DESIGNS CODES AND CRYPTOGRAPHY, v. 87, n. 2-3, p. 14-pg., . (17/14616-4, 17/10018-5, 13/25977-7)
PINHEIRO, JERRY ANDERSON; MACHADO, ROBERTO ASSIS; FIRER, MARCELO. Combinatorial metrics: MacWilliams-type identities, isometries and extension property. DESIGNS CODES AND CRYPTOGRAPHY, v. 87, n. 2-3, SI, p. 327-340, . (13/25977-7, 17/14616-4, 17/10018-5)