Representação e caracterização de circuitos amplificadores através de grafos

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Miranda, Willian Mulia
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-14102022-085646/
Resumo: Grafos e redes complexas vêm sendo utilizados para representar os mais diversos sistemas, podendo revelar informações ou características extras em relação ao sistema representado. No ramo da eletrônica, existem diversos circuitos eletrônicos com funções complementares, dentre eles, destacam-se os circuitos amplificadores eletrônicos. No presente trabalho, objetiva-se o estudo, desenvolvimento e aplicação de um programa computacional para o auxílio na obtenção de grafos com base em imagens dos circuitos, com nós e arestas devidamente nomeados e com formato de saída padrão para leitura em outras plataformas ou bibliotecas dedicadas para grafos e/ou redes complexas como, por exemplo, iGraph. Como objetivo complementar, estuda-se os grafos obtidos através de métricas selecionadas, com a finalidade de identificar características que possam auxiliar na identificação dos parâmetros divergentes em cada rede ou circuito. Com isso, desenvolve-se as métricas no ambiente de programação e extrai as medidas pertinentes de cada grafo. Dentre os resultados, observou-se que grafos baseados em circuitos amplificadores eletrônicos apresentam distâncias mínimas médias dentro da faixa entre 1.5 e 3, além de apresentarem uma correlação negativa entre métricas que mensuram complexidade frente à medida de matching index. Com base na representação dos dados no espaço Análise de Componentes Principais (PCA), constatou-se que as medidas que mensuram alguma forma de complexidade (como a quantidade de arestas ou grau hierárquico), são as mais relevantes para caracterização dos grafos derivados dos circuitos amplificadores eletrônicos. A partir dos resultados obtidos por um classificador não-supervisionado, com base nas métricas utilizadas, observou-se uma predominante adjacência entre os circuitos analisados.
id USP_4b03d6d0ef22f7b0d20e32ea99ec2c94
oai_identifier_str oai:teses.usp.br:tde-14102022-085646
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Representação e caracterização de circuitos amplificadores através de grafosRepresentation and characterization of amplifier circuits through graphs.Amplificadores eletrônicosCaracterização de grafosElectronic amplifiersGrafosGraph characterizationGraphsImagensImagesGrafos e redes complexas vêm sendo utilizados para representar os mais diversos sistemas, podendo revelar informações ou características extras em relação ao sistema representado. No ramo da eletrônica, existem diversos circuitos eletrônicos com funções complementares, dentre eles, destacam-se os circuitos amplificadores eletrônicos. No presente trabalho, objetiva-se o estudo, desenvolvimento e aplicação de um programa computacional para o auxílio na obtenção de grafos com base em imagens dos circuitos, com nós e arestas devidamente nomeados e com formato de saída padrão para leitura em outras plataformas ou bibliotecas dedicadas para grafos e/ou redes complexas como, por exemplo, iGraph. Como objetivo complementar, estuda-se os grafos obtidos através de métricas selecionadas, com a finalidade de identificar características que possam auxiliar na identificação dos parâmetros divergentes em cada rede ou circuito. Com isso, desenvolve-se as métricas no ambiente de programação e extrai as medidas pertinentes de cada grafo. Dentre os resultados, observou-se que grafos baseados em circuitos amplificadores eletrônicos apresentam distâncias mínimas médias dentro da faixa entre 1.5 e 3, além de apresentarem uma correlação negativa entre métricas que mensuram complexidade frente à medida de matching index. Com base na representação dos dados no espaço Análise de Componentes Principais (PCA), constatou-se que as medidas que mensuram alguma forma de complexidade (como a quantidade de arestas ou grau hierárquico), são as mais relevantes para caracterização dos grafos derivados dos circuitos amplificadores eletrônicos. A partir dos resultados obtidos por um classificador não-supervisionado, com base nas métricas utilizadas, observou-se uma predominante adjacência entre os circuitos analisados.Complex networks and graphs have been used to represent the most diverse systems, revealing important information or characteristics of the represented system. In the field of electronics, there are several electronic circuits with complementary functions, among them, electronic amplifier circuits stand out. In the present work, the main objective is the study, development and application of a computer program to help in obtaining graphs based on images, with nodes and edges properly named and with standard output format for reading on other platforms or libraries dedicated to graphs and/or complex networks such as iGraph. As a complementary objective, the graphs obtained through the measurement of selected metrics are studied, in order to identify characteristics that may help in the identification of divergent parameters in each network or circuit. The metrics are developed in the programming environment, allowing the quantification of relevant measures in each graph. Among the results, it was observed that graphs based on electronic amplifier circuits present minimum average distances within the range between 1.5 and 3, in addition to presenting an inverse proportionality between metrics that measure complexity against the matching index measure. Based on the representation of data in the Principal Component Analysis (PCA) space, it was found that metrics that measure some form of complexity (such as the number of edges or hierarchical degree) are the most relevant for graphs based on electronic amplifier circuits. In view of the results obtained by an unsupervised classifier, based on the metrics used, the circuits resulted mostly adjacent in the considered measurement space.Biblioteca Digitais de Teses e Dissertações da USPCosta, Luciano da FontouraMiranda, Willian Mulia2022-08-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/76/76132/tde-14102022-085646/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2022-10-14T17:54:36Zoai:teses.usp.br:tde-14102022-085646Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212022-10-14T17:54:36Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Representação e caracterização de circuitos amplificadores através de grafos
Representation and characterization of amplifier circuits through graphs.
title Representação e caracterização de circuitos amplificadores através de grafos
spellingShingle Representação e caracterização de circuitos amplificadores através de grafos
Miranda, Willian Mulia
Amplificadores eletrônicos
Caracterização de grafos
Electronic amplifiers
Grafos
Graph characterization
Graphs
Imagens
Images
title_short Representação e caracterização de circuitos amplificadores através de grafos
title_full Representação e caracterização de circuitos amplificadores através de grafos
title_fullStr Representação e caracterização de circuitos amplificadores através de grafos
title_full_unstemmed Representação e caracterização de circuitos amplificadores através de grafos
title_sort Representação e caracterização de circuitos amplificadores através de grafos
author Miranda, Willian Mulia
author_facet Miranda, Willian Mulia
author_role author
dc.contributor.none.fl_str_mv Costa, Luciano da Fontoura
dc.contributor.author.fl_str_mv Miranda, Willian Mulia
dc.subject.por.fl_str_mv Amplificadores eletrônicos
Caracterização de grafos
Electronic amplifiers
Grafos
Graph characterization
Graphs
Imagens
Images
topic Amplificadores eletrônicos
Caracterização de grafos
Electronic amplifiers
Grafos
Graph characterization
Graphs
Imagens
Images
description Grafos e redes complexas vêm sendo utilizados para representar os mais diversos sistemas, podendo revelar informações ou características extras em relação ao sistema representado. No ramo da eletrônica, existem diversos circuitos eletrônicos com funções complementares, dentre eles, destacam-se os circuitos amplificadores eletrônicos. No presente trabalho, objetiva-se o estudo, desenvolvimento e aplicação de um programa computacional para o auxílio na obtenção de grafos com base em imagens dos circuitos, com nós e arestas devidamente nomeados e com formato de saída padrão para leitura em outras plataformas ou bibliotecas dedicadas para grafos e/ou redes complexas como, por exemplo, iGraph. Como objetivo complementar, estuda-se os grafos obtidos através de métricas selecionadas, com a finalidade de identificar características que possam auxiliar na identificação dos parâmetros divergentes em cada rede ou circuito. Com isso, desenvolve-se as métricas no ambiente de programação e extrai as medidas pertinentes de cada grafo. Dentre os resultados, observou-se que grafos baseados em circuitos amplificadores eletrônicos apresentam distâncias mínimas médias dentro da faixa entre 1.5 e 3, além de apresentarem uma correlação negativa entre métricas que mensuram complexidade frente à medida de matching index. Com base na representação dos dados no espaço Análise de Componentes Principais (PCA), constatou-se que as medidas que mensuram alguma forma de complexidade (como a quantidade de arestas ou grau hierárquico), são as mais relevantes para caracterização dos grafos derivados dos circuitos amplificadores eletrônicos. A partir dos resultados obtidos por um classificador não-supervisionado, com base nas métricas utilizadas, observou-se uma predominante adjacência entre os circuitos analisados.
publishDate 2022
dc.date.none.fl_str_mv 2022-08-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/76/76132/tde-14102022-085646/
url https://www.teses.usp.br/teses/disponiveis/76/76132/tde-14102022-085646/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258131857408000