VERTEX-WEIGHTED GRAPHS AND THEIR APPLICATIONS

被引：0

作者：

Knisley, Debra J. ^{[1
]}

Knisley, Jeff R. ^{[1
]}

机构：

[1] E Tennessee State Univ, Dept Math & Stat, Inst Quantitat Biol, Johnson City, TN 37614 USA

来源：

UTILITAS MATHEMATICA | 2014年 / 94卷

关键词：

NETWORKS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In our recent work in computational biology, our approach to modeling protein structures requires that each vertex be weighted by a vector of weights. This motivates the results we present here. We show that many graphical invariants can be generalized to vertex weights by replacing the maximum(minimum) cardinality of a vertex set with a sum over the vertex weights. We also generalize the Laplacian of a vertex-weighted graph to include vector-weighted vertices, including generalizing some spectral results.

引用

页码：237 / 249

页数：13

共 50 条

[41] A practical two-sample test for weighted random graphs [J].

Yuan, Mingao ;

Wen, Qian .

JOURNAL OF APPLIED STATISTICS, 2023, 50 (03) :495-511

[42] Algorithmic Results of Independent k-Domination on Weighted Graphs [J].

Yen, William C-K. .

CHIANG MAI JOURNAL OF SCIENCE, 2011, 38 :58-70

[43] Effects on the algebraic connectivity of weighted graphs under edge rotations [J].

Chen, Xinzhuang ;

Zhang, Shenggui ;

Gao, Shanshan ;

Song, Xiaodi .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 703 :289-301

[44] Constructing knowledge graphs and their biomedical applications [J].

Nicholson, David N. ;

Greene, Casey S. .

COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2020, 18 :1414-1428

[45] Construction of Growing Graphs with Given Power-Law Asymptotics of Vertex Degree Distributions [J].

Zadorozhnyi, V. N. ;

Yudin, E. B. .

2018 12TH INTERNATIONAL IEEE SCIENTIFIC AND TECHNICAL CONFERENCE ON DYNAMICS OF SYSTEMS, MECHANISMS AND MACHINES (DYNAMICS), 2018,

[46] Vertex clustering in random graphs via reversihle jump Markov chain Monte Carlo [J].

Monni, Stefano ;

Li, Hongzhe .

JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (02) :388-409

[47] Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess [J].

Cai, Shaowei ;

Lin, Jinkun ;

Luo, Chuan .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 :463-494

[48] Fast Algorithms for Intimate-Core Group Search in Weighted Graphs [J].

Sun, Longxu ;

Huang, Xin ;

Li, Rong-Hua ;

Xu, Jianliang .

WEB INFORMATION SYSTEMS ENGINEERING - WISE 2019, 2019, 11881 :728-744

[49] A PARALLEL ALGORITHM FOR GENERATINGMULTIPLE ORDERING SPANNING TREESIN UNDIRECTED WEIGHTED GRAPHS [J].

马军 ;

马绍汉 ;

岩间一雄 ;

顾谦平 .

ActaMathematicaeApplicataeSinica(EnglishSeries), 1999, (03) :303-309

[50] Directed weighted random graphs with an increasing bi-degree sequence [J].

Yong, Zhang ;

Chen, Siyu ;

Qin, Hong ;

Yan, Ting .

STATISTICS & PROBABILITY LETTERS, 2016, 119 :235-240

← 1 2 3 4 5 →