20.500.12556/RUL-148483 Matrix tri-factorization over the tropical semiring 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. tropical semiring tri-factorization network structure analysis four-partition network tropski polkolobar trifaktorizacija analiza strukture omrežja štiriparticijsko omrežje true false true Angleški jezik Slovenski jezik Članek v reviji 2023-08-24 09:53:57 2023-08-24 09:53:57 2023-08-25 03:40:43 0000-00-00 00:00:00 2023 0 0 Str. 69022-69032 Vol. 11 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 2023-01-01 004:51 2169-3536 10.1109/ACCESS.2023.3287833 162079235 https://ieeexplore.ieee.org/document/10156842 1 54066b14-4253-11ee-b9d7-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=172734 10156842.pdf 10156842.pdf 1 D423C3D7FE9F24425312E91AE12A0651 4efc1c76c3ef9c99de13b1ed327cdcbdae46c8bd7b967cd94edfa71db6f22c51 be055035-4255-11ee-b9d7-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=172735 Fakulteta za računalništvo in informatiko 0 0 0