Linear Algebra and its Applications最新文献_第7页

Multi-granularity co-clustering of multi-type data via symmetric nonnegative matrix factorization 基于对称非负矩阵分解的多类型数据的多粒度共聚类

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-15 Epub Date: 2025-11-07 DOI: 10.1016/j.laa.2025.10.028

Dongjin Choi, Haesun Park

{"title":"Multi-granularity co-clustering of multi-type data via symmetric nonnegative matrix factorization","authors":"Dongjin Choi, Haesun Park","doi":"10.1016/j.laa.2025.10.028","DOIUrl":"10.1016/j.laa.2025.10.028","url":null,"abstract":"<div><div>Clustering is a fundamental task in data analysis, essential for discovering patterns and groupings in data. When dealing with multi-type data, where entities of different types are interrelated, clustering becomes more complex and requires specialized methods. Most existing clustering approaches focus on a single type of entity, potentially overlooking the rich interactions between different types. Co-clustering methods address this limitation by simultaneously clustering multiple types of entities, exploiting their interrelationships. However, current co-clustering methods may not fully capture the multi-granularity structures present in many real-world data sets, where clusters exist at varying levels of granularity.</div><div>To address this issue, we propose MG-NMF (Multi-Granularity Nonnegative Matrix Factorization), a method for multi-granularity co-clustering of multi-type data. MG-NMF integrates both intra-type and inter-type relationships through embedding entities of different types into a shared low-dimensional space. By taking as input an integrated symmetric similarity matrix that encodes the relationships among all entity types, MG-NMF simultaneously considers intra-type similarities within each type and inter-type similarities across different types. Furthermore, the framework incorporates a multi-granularity perspective, enabling the discovery of cluster structures at varying levels of granularity, from broader to more refined groupings.</div><div>The proposed method employs a symmetric nonnegative matrix factorization to obtain nonnegative embeddings in a shared space. The nonnegativity constraint ensures interpretability and captures the inherent clustering structure of the data. We present an optimization procedure based on block coordinate descent and provide convergence analysis.</div><div>We evaluate the proposed method on real-world data sets, including a hierarchical data set of scholarly entities. Experimental results indicate that MG-NMF captures hierarchical relationships between clusters at different granularity levels and achieves high-quality clustering performance. MG-NMF offers a unified framework for multi-granularity co-clustering of multi-type data, providing insights into the complex structures of real-world data sets.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"731 ","pages":"Pages 252-276"},"PeriodicalIF":1.1,"publicationDate":"2026-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145621576","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A linear condition for non-very generic discriminantal arrangements 非非常一般的判别安排的线性条件

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.laa.2025.10.037

Simona Settepanella , So Yamagata

{"title":"A linear condition for non-very generic discriminantal arrangements","authors":"Simona Settepanella , So Yamagata","doi":"10.1016/j.laa.2025.10.037","DOIUrl":"10.1016/j.laa.2025.10.037","url":null,"abstract":"<div><div>The discriminantal arrangement is the space of configurations of <em>n</em> hyperplanes in generic position in a <em>k</em>-dimensional space. Unlike the case <span><math><mi>k</mi><mo>=</mo><mn>1</mn></math></span>, where it coincides with the well-known braid arrangement, the discriminantal arrangement for <span><math><mi>k</mi><mo>></mo><mn>1</mn></math></span> has a combinatorial structure that depends on the choice of the original <em>n</em> hyperplanes. It is known that this combinatorics remains constant on a Zariski-open set <span><math><mi>Z</mi></math></span>, but determining whether a given configuration of <em>n</em> generic hyperplanes belongs to <span><math><mi>Z</mi></math></span> has proved to be a nontrivial problem. Even providing explicit examples of configurations not contained in <span><math><mi>Z</mi></math></span> remains a challenging task. In this paper, building on a recent result by the present authors, we introduce the notion of <em>weak linear independence</em> among sets of vectors, which, when imposed, allows us to construct configurations of hyperplanes not lying in <span><math><mi>Z</mi></math></span>. We also present three explicit examples illustrating this construction.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"730 ","pages":"Pages 603-616"},"PeriodicalIF":1.1,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145517198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Spectral extremal problem for the odd prism 奇棱镜的光谱极值问题

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-24 DOI: 10.1016/j.laa.2025.10.025

Xinhui Duan, Lu Lu

引用次数: 0

Universal bound on the eigenvalues of 2-positive trace-preserving maps 2-正保持迹映射特征值的全称界

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-24 DOI: 10.1016/j.laa.2025.10.022

Frederik vom Ende , Dariusz Chruściński , Gen Kimura , Paolo Muratore-Ginanneschi

引用次数: 0

Corrigendum to “Nilpotent linear spaces and Albert's Problem” [Linear Algebra Appl. 518 (2017) 57–78] “幂零线性空间与阿尔伯特问题”的勘误表[线性代数应用，518 (2017):57-78]

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-28 DOI: 10.1016/j.laa.2025.10.010

Juan C. Gutierrez Fernandez , E.O. Quintero Vanegas

引用次数: 0

Uniform hypertrees with maximum nullity 具有最大零的一致超树

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-17 DOI: 10.1016/j.laa.2025.10.016

Ya-Nan Zheng

引用次数: 0

On the core-nilpotent decomposition of unicyclic graphs 单环图的核幂零分解

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-30 DOI: 10.1016/j.laa.2025.10.034

Daniel A. Jaume , Cristian Panelo , Maikon M. Toledo , Micaela E. Vega

引用次数: 0

The main reasons for matrices multiplying to zero 矩阵乘以为零的主要原因

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.laa.2025.11.001

Jakub Koncki , Richárd Rimányi

引用次数: 0

The signless Laplacian spectral Turán problems for color-critical graphs 色临界图的无符号拉普拉斯谱Turán问题

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-11-05 DOI: 10.1016/j.laa.2025.10.036

Jian Zheng , Yongtao Li , Honghai Li

引用次数: 0

Non-linear maps preserving ascent or descent of product of operators 保持运算符乘积上升或下降的非线性映射

IF 1.1 3区数学

Linear Algebra and its Applications Pub Date : 2026-02-01 Epub Date: 2025-10-27 DOI: 10.1016/j.laa.2025.10.026

Rabi Marzouki, Khalid Souilah

引用次数: 0