| Naslov: | Symmetric nonnegative trifactorization of pattern matrices |
|---|
| Avtorji: | ID Kokol-Bukovšek, Damjana (Avtor)
ID Šmigoc, Helena (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (553,93 KB)
MD5: 70DF3387714FD5FB510F148F101DC301
 URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0024379524002295
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | A factorization of an $n \times n$ nonnegative symmetric matrix $A$ of the form $BCB^T$, where $C$ is a $k \times k$ symmetric matrix, and both $B$ and $C$ are required to be nonnegative, is called the Symmetric Nonnegative Matrix Trifactorization (SN-Trifactorization). The SNT-rank of $A$ is the minimal $k$ for which such factorization exists. The SNT-rank of a simple graph $G$ that allows loops is defined to be the minimal possible SNT-rank of all symmetric nonnegative matrices whose zero-nonzero pattern is prescribed by the graph $G$. We define set-join covers of graphs, and show that finding the SNT-rank of $G$ is equivalent to finding the minimal order of a set-join cover of $G$. Using this insight we develop basic properties of the SNT-rank for graphs and compute it for trees and cycles without loops. We show the equivalence between the SNT-rank for complete graphs and the Katona problem, and discuss uniqueness of patterns of matrices in the factorization. |
|---|
| Ključne besede: | mathematics, mathematical economy, matrix algebra, nonnegative matrix factorization, nonnegative symmetric matrices, symmetric nonnegative trifactorization, pattern matrices |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.09.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 310-338 |
|---|
| Številčenje: | Vol. 721 |
|---|
| PID: | 20.500.12556/DiRROS-23982  |
|---|
| UDK: | 512 |
|---|
| ISSN pri članku: | 0024-3795 |
|---|
| DOI: | 10.1016/j.laa.2024.05.017 |
|---|
| COBISS.SI-ID: | 197444611 |
|---|
| Datum objave v DiRROS: | 03.11.2025 |
|---|
| Število ogledov: | 116 |
|---|
| Število prenosov: | 59 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
