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...
- 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= |