中文
相关论文

相关论文: Characterizing Bipartite Consensus on Signed Matri…

200 篇论文

This paper studies deterministic consensus networks with discrete-time dynamics under persistent flows and non-reciprocal agent interactions. An arc describing the interaction strength between two agents is said to be persistent if its…

系统与控制 · 计算机科学 2017-06-06 Weiguo Xia , Guodong Shi , Ziyang Meng , Ming Cao , Karl Henrik Johansson

Modeling and estimating mixed memberships for overlapping unipartite un-weighted networks has been well studied in recent years. However, to our knowledge, there is no model for a more general case, the overlapping bipartite weighted…

社会与信息网络 · 计算机科学 2024-04-08 Huan Qing , Jingli Wang

In this contribution, the properties of sub-stochastic matrix and super-stochastic matrix are applied to analyze the bipartite tracking issues of multi-agent systems (MASs) over signed networks, in which the edges with positive weight and…

系统与控制 · 电气工程与系统科学 2020-12-18 Lei Shi , Wei Xing Zheng , Jinliang Shao , Yuhua Cheng

Signed networks, characterized by edges labeled as either positive or negative, offer nuanced insights into interaction dynamics beyond the capabilities of unsigned graphs. Central to this is the task of identifying the maximum balanced…

社会与信息网络 · 计算机科学 2024-06-18 Jingbang Chen , Qiuyang Mang , Hangrui Zhou , Richard Peng , Yu Gao , Chenhao Ma

We study the stable matching problem in non-bipartite graphs with incomplete but strict preference lists, where the edges have weights and the goal is to compute a stable matching of minimum or maximum weight. This problem is known to be…

计算机科学与博弈论 · 计算机科学 2017-03-28 Linda Farczadi , Natália Guričanová

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

系统与控制 · 电气工程与系统科学 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

物理与社会 · 物理学 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

Bipartite networks, which encode interactions between two distinct types of entities, arise widely in applications and exhibit inherent asymmetry across node sets. Despite a growing literature on bipartite community detection, estimating…

统计方法学 · 统计学 2026-05-18 Bokai Yang , Yuanxing Chen , Yuhong Yang

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

社会与信息网络 · 计算机科学 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

Signed network embedding is an approach to learn low-dimensional representations of nodes in signed networks with both positive and negative links, which facilitates downstream tasks such as link prediction with general data mining…

社会与信息网络 · 计算机科学 2021-04-30 Dengcheng Yan , Youwen Zhang , Wei Li , Yiwen Zhang

This paper proposes a discrimination technique for vertices in a weighted network. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership…

机器学习 · 统计学 2019-06-10 Hayden Helm , Joshua Vogelstein , Carey Priebe

This paper examines the event-triggered consensus of the multi-agent system on matrix-weighted networks, where the interdependencies among higher-dimensional states of neighboring agents are characterized by matrix-weighted edges in the…

系统与控制 · 电气工程与系统科学 2022-09-07 Lulu Pan , Haibin Shao , Dewei Li , Lin Liu

Community detection or clustering is a crucial task for understanding the structure of complex systems. In some networks, nodes are permitted to be linked by either "positive" or "negative" edges; such networks are called signed networks.…

物理与社会 · 物理学 2020-10-13 Zhaoyue Zhong , Xiangrong Wang , Cunquan Qu , Guanghui Wang

A set of stochastic matrices ${\cal P}$ is a consensus set if for every sequence of matrices $P(1), P(2), \ldots$ whose elements belong to ${\cal P}$ and every initial state $x(0)$, the sequence of states defined by $x(t) = P(t) P(t-1)…

最优化与控制 · 数学 2014-06-03 Vincent Blondel , Alex Olshevsky

We consider a class of simple, non-trivial models of evolving weighted scale-free networks. The network evolution in these models is determined by attachment of new vertices to ends of preferentially chosen weighted edges. Resulting…

统计力学 · 物理学 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

We consider weighted coupled cell networks, that is networks where the interactions between any two cells have an associated weight that is a real valued number. Weighted networks are ubiquitous in real-world applications. We consider a…

动力系统 · 数学 2020-06-26 Manuela Aguiar , Ana Dias

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

统计方法学 · 统计学 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

We design the weights in consensus algorithms with spatially correlated random topologies. These arise with: 1) networks with spatially correlated random link failures and 2) networks with randomized averaging protocols. We show that the…

信息论 · 计算机科学 2015-05-13 Dusan Jakovetic , Joao Xavier , Jose M. F. Moura

Bipartite networks provide an insightful representation of many systems, ranging from mutualistic networks of species interactions to investment networks in finance. The analysis of their topological structures has revealed the ubiquitous…

物理与社会 · 物理学 2018-07-20 Mika J. Straka , Guido Caldarelli , Tiziano Squartini , Fabio Saracco

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to…

物理与社会 · 物理学 2024-02-29 Lucas Böttcher , Mason A. Porter