Data-driven system identification of the Barabási–Albert Model

Este trabajo compara los métodos Sparse Identification of Nonlinear Dynamics (SINDy) y Nonlinear AutoRegressive Moving Average with eXogenous input (NARMAX) en la tarea de identificación de dinámicas. La comparación consideró sistemas de ecuaciones diferenciales ordinarias (ODE), como los sistemas c...

Full description

Autores:
Contreras Franco, David
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Pontificia Universidad Javeriana Cali
Repositorio:
Vitela
Idioma:
eng
OAI Identifier:
oai:vitela.javerianacali.edu.co:11522/2623
Acceso en línea:
https://vitela.javerianacali.edu.co/handle/11522/2623
Palabra clave:
Barabási–Albert Model
System Identification
Data-driven methods
Sparsity
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id Vitela2_d1b52b4aaf7b6221266c48eea26ec495
oai_identifier_str oai:vitela.javerianacali.edu.co:11522/2623
network_acronym_str Vitela2
network_name_str Vitela
repository_id_str
dc.title.eng.fl_str_mv Data-driven system identification of the Barabási–Albert Model
title Data-driven system identification of the Barabási–Albert Model
spellingShingle Data-driven system identification of the Barabási–Albert Model
Barabási–Albert Model
System Identification
Data-driven methods
Sparsity
title_short Data-driven system identification of the Barabási–Albert Model
title_full Data-driven system identification of the Barabási–Albert Model
title_fullStr Data-driven system identification of the Barabási–Albert Model
title_full_unstemmed Data-driven system identification of the Barabási–Albert Model
title_sort Data-driven system identification of the Barabási–Albert Model
dc.creator.fl_str_mv Contreras Franco, David
dc.contributor.advisor.none.fl_str_mv Finke, Jorge
Tobón, Luis Eduardo
dc.contributor.author.none.fl_str_mv Contreras Franco, David
dc.subject.none.fl_str_mv Barabási–Albert Model
System Identification
Data-driven methods
Sparsity
topic Barabási–Albert Model
System Identification
Data-driven methods
Sparsity
description Este trabajo compara los métodos Sparse Identification of Nonlinear Dynamics (SINDy) y Nonlinear AutoRegressive Moving Average with eXogenous input (NARMAX) en la tarea de identificación de dinámicas. La comparación consideró sistemas de ecuaciones diferenciales ordinarias (ODE), como los sistemas caóticos, funciones de transferencia no lineales con entrada aleatoria y la evolución del grado de un nodo del modelo Barabási-Albert (BA), con la extensión de la capacidad para identificar diferentes ecuaciones entre dos nodos con diferentes valores de fitness en un modelo de Bianconi-Barabási. Las métricas de comparación seleccionadas se centran en la representación del modelo, la dispersión, el error de estimación y el tiempo. La comparación indica que SINDy encuentra modelos más dispersos, mientras que NARMAX encuentra modelos que minimizan el error de estimación.
publishDate 2022
dc.date.issued.none.fl_str_mv 2022
dc.date.accessioned.none.fl_str_mv 2024-06-14T20:45:12Z
dc.date.available.none.fl_str_mv 2024-06-14T20:45:12Z
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://vitela.javerianacali.edu.co/handle/11522/2623
url https://vitela.javerianacali.edu.co/handle/11522/2623
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.extent.none.fl_str_mv 58 p.
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontificia Univerisdad Javeriana Cali
publisher.none.fl_str_mv Pontificia Univerisdad Javeriana Cali
institution Pontificia Universidad Javeriana Cali
bitstream.url.fl_str_mv https://vitela.javerianacali.edu.co/bitstreams/ff003da5-128d-4232-9994-aef67aa3413a/download
https://vitela.javerianacali.edu.co/bitstreams/3dd35c1b-da1f-4a40-b749-9aa070478c65/download
https://vitela.javerianacali.edu.co/bitstreams/376db345-767f-4ef7-80ac-edb6ee50cf51/download
https://vitela.javerianacali.edu.co/bitstreams/93553f8e-5dfd-4f40-938a-d4e514e683f3/download
https://vitela.javerianacali.edu.co/bitstreams/0c372543-2131-4483-8ab4-bcb456486574/download
https://vitela.javerianacali.edu.co/bitstreams/3477dbe5-7324-478f-9951-3c481d6c31ef/download
https://vitela.javerianacali.edu.co/bitstreams/2bbe9f2d-3f70-4932-8bbc-fb15e2a19b48/download
https://vitela.javerianacali.edu.co/bitstreams/0c5d25aa-2dbb-493d-b936-0c507ae8a0ab/download
https://vitela.javerianacali.edu.co/bitstreams/9f9c96f7-a165-4812-b899-04f5e44a717e/download
https://vitela.javerianacali.edu.co/bitstreams/ac4795bd-8371-47b8-b213-f72695493c7c/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
633f6b45c740750471bca6d7d07f58e7
98480158ef309e359181308ac4d49852
1004344b873891e0170154e4b7569526
0be15761dabcdabf801cf5e986b474b2
470226752a8e83e21cea7864fb9cc1fa
86ebf85d506a5e543238eee6840ccaa7
9de9e75906c4954b16094879a051acb5
8727bbc5d5e57a5f0a7cceaa49e4f514
7cfa740ecf4f6b1c57cad9513463fa92
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Vitela
repository.mail.fl_str_mv vitela.mail@javerianacali.edu.co
_version_ 1812095058145443840
spelling Finke, JorgeTobón, Luis EduardoContreras Franco, David2024-06-14T20:45:12Z2024-06-14T20:45:12Z2022https://vitela.javerianacali.edu.co/handle/11522/2623Este trabajo compara los métodos Sparse Identification of Nonlinear Dynamics (SINDy) y Nonlinear AutoRegressive Moving Average with eXogenous input (NARMAX) en la tarea de identificación de dinámicas. La comparación consideró sistemas de ecuaciones diferenciales ordinarias (ODE), como los sistemas caóticos, funciones de transferencia no lineales con entrada aleatoria y la evolución del grado de un nodo del modelo Barabási-Albert (BA), con la extensión de la capacidad para identificar diferentes ecuaciones entre dos nodos con diferentes valores de fitness en un modelo de Bianconi-Barabási. Las métricas de comparación seleccionadas se centran en la representación del modelo, la dispersión, el error de estimación y el tiempo. La comparación indica que SINDy encuentra modelos más dispersos, mientras que NARMAX encuentra modelos que minimizan el error de estimación.This work compares the Sparse Identification of Nonlinear Dynamics (SINDy) and Nonlinear AutoRegressive Moving Average with eXogenous input (NARMAX) methods in the task of dynamics identification. The comparison considered Ordinary Differential Equation (ODE) systems, such as chaotic systems, nonlinear transfer functions with random input, and node degree evolution of the Barabási–Albert (BA) model, with the extension of their capability to identify different equations between two nodes with different fitness values in a Bianconi-Barabási model. The comparison metrics selected focus on model representation, sparsity, estimation error, and time. The comparison shows an initial indication that SINDy finds sparser models, while NARMAX finds models with minimised estimation error.58 p.application/pdfengPontificia Univerisdad Javeriana Calihttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2Barabási–Albert ModelSystem IdentificationData-driven methodsSparsityData-driven system identification of the Barabási–Albert Modelhttp://purl.org/coar/resource_type/c_7a1fTesis/Trabajo de grado - Monografía - Pregradohttps://purl.org/redcol/resource_type/TPFacultad de Ingeniería y Ciencias. Ingeniería ElectrónicaPontificia Universidad Javeriana CaliPregradoLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/ff003da5-128d-4232-9994-aef67aa3413a/download8a4605be74aa9ea9d79846c1fba20a33MD51TEXTTrabajo de Grado; David Contreras.pdf.txtTrabajo de Grado; David Contreras.pdf.txtExtracted texttext/plain84298https://vitela.javerianacali.edu.co/bitstreams/3dd35c1b-da1f-4a40-b749-9aa070478c65/download633f6b45c740750471bca6d7d07f58e7MD510Articulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdf.txtArticulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdf.txtExtracted texttext/plain29353https://vitela.javerianacali.edu.co/bitstreams/376db345-767f-4ef7-80ac-edb6ee50cf51/download98480158ef309e359181308ac4d49852MD512e mail Licencia CD Autorización.pdf.txte mail Licencia CD Autorización.pdf.txtExtracted texttext/plain4897https://vitela.javerianacali.edu.co/bitstreams/93553f8e-5dfd-4f40-938a-d4e514e683f3/download1004344b873891e0170154e4b7569526MD514THUMBNAILTrabajo de Grado; David Contreras.pdf.jpgTrabajo de Grado; David Contreras.pdf.jpgGenerated Thumbnailimage/jpeg4072https://vitela.javerianacali.edu.co/bitstreams/0c372543-2131-4483-8ab4-bcb456486574/download0be15761dabcdabf801cf5e986b474b2MD511Articulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdf.jpgArticulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdf.jpgGenerated Thumbnailimage/jpeg6071https://vitela.javerianacali.edu.co/bitstreams/3477dbe5-7324-478f-9951-3c481d6c31ef/download470226752a8e83e21cea7864fb9cc1faMD513e mail Licencia CD Autorización.pdf.jpge mail Licencia CD Autorización.pdf.jpgGenerated Thumbnailimage/jpeg5351https://vitela.javerianacali.edu.co/bitstreams/2bbe9f2d-3f70-4932-8bbc-fb15e2a19b48/download86ebf85d506a5e543238eee6840ccaa7MD515ORIGINALTrabajo de Grado; David Contreras.pdfTrabajo de Grado; David Contreras.pdfapplication/pdf4947173https://vitela.javerianacali.edu.co/bitstreams/0c5d25aa-2dbb-493d-b936-0c507ae8a0ab/download9de9e75906c4954b16094879a051acb5MD51Articulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdfArticulo Cientifico; Data_Driven_Dynamics_Identification_of_the_Barabasi_Albert_Model.pdfapplication/pdf620583https://vitela.javerianacali.edu.co/bitstreams/9f9c96f7-a165-4812-b899-04f5e44a717e/download8727bbc5d5e57a5f0a7cceaa49e4f514MD52e mail Licencia CD Autorización.pdfe mail Licencia CD Autorización.pdfapplication/pdf751958https://vitela.javerianacali.edu.co/bitstreams/ac4795bd-8371-47b8-b213-f72695493c7c/download7cfa740ecf4f6b1c57cad9513463fa92MD5311522/2623oai:vitela.javerianacali.edu.co:11522/26232024-06-25 05:14:55.859https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=