Representação e caracterização de circuitos amplificadores através de grafos
| Ano de defesa: | 2022 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |