Matrix tri-factorization over the tropical semiring

Omanović, Amra (avtor), Oblak, Polona (avtor), Curk, Tomaž (avtor)

Tropical semiring has proven successful in several research areas, including optimal control, bioinformatics, discrete event systems, and decision problems. Previous studies have applied a matrix two-factorization algorithm based on the tropical semiring to investigate bipartite and tripartite networks. Tri-factorization algorithms based on standard linear algebra are used to solve tasks such as data fusion, co-clustering, matrix completion, community detection, and more. However, there is currently no tropical matrix tri-factorization approach that would allow for the analysis of multipartite networks with many parts. To address this, we propose the triFastSTMF algorithm, which performs tri-factorization over the tropical semiring. We applied it to analyze a four-partition network structure and recover the edge lengths of the network. We show that triFastSTMF performs similarly to Fast-NMTF in terms of approximation and prediction performance when fitted on the whole network. When trained on a specific subnetwork and used to predict the entire network, triFastSTMF outperforms Fast-NMTF by several orders of magnitude smaller error. The robustness of triFastSTMF is due to tropical operations, which are less prone to predict large values compared to standard operations.

• Jezik: Angleški jezik
• Ključne besede: tropical semiring, tri-factorization, network structure analysis, four-partition network
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2023
• Leto izida: 2023
• Št. strani: Str. 69022-69032
• Številčenje: Vol. 11
• PID: 20.500.12556/RUL-148483
• UDK: 004:51
• ISSN pri članku: 2169-3536
• DOI: 10.1109/ACCESS.2023.3287833
• COBISS.SI-ID: 162079235
• Datum objave v RUL: 24.08.2023

Gradivo je del revije

• Naslov: IEEE access
• Založnik: Institute of Electrical and Electronics Engineers
• ISSN: 2169-3536
• COBISS.SI-ID: 519839513

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: tropski polkolobar, trifaktorizacija, analiza strukture omrežja, štiriparticijsko omrežje

Projekti

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: P1-0222
• Naslov: Algebra, teorija operatorjev in finančna matematika

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: P2-0209
• Naslov: Umetna inteligenca in inteligentni sistemi