Dot Product Representations of Graphs Using Tropical Arithmetic

被引：0
|
作者：
Bailey, Sean [1 ,5 ]
Brown, David [2 ]
Snyder, Michael [3 ]
Turner, Nicole [4 ]
机构：
[1] Department of Mathematics Texas A& M University Texarkana, Texarkana,TX,75503, United States
[2] Department of Mathematics and Statistics Utah State University, Logan,UT,84322-3900, United States
[3] Mathematics Department Snow College, Ephraim,UT,84627, United States
[4] Rock Ridge High School, Ashburn,VA,820148, United States
[5] 7101 University Ave, Texarkana,TX,75503, United States
来源：
arXiv |
关键词：
Corresponding vertices - Dot product dimension - Graph - Inner product - Product representation - Representation of a graph - Representation of graphs - Semi-ring - Structural characterization - Tropical arithmetic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
7
引用
收藏
相关论文
共 50 条
  • [21] The exact dot product as basic tool for long interval arithmetic
    Ulrich Kulisch
    Van Snyder
    Computing, 2011, 91 : 307 - 313
  • [22] Graph Matching Based on Dot Product Representation of Graphs
    Tang, Jin
    Jiang, Bo
    Luo, Bin
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, 2011, 6658 : 175 - 184
  • [23] Statistical inference on random dot product graphs: A survey
    Athreya, Avanti
    Fishkind, Donniell E
    Tang, Minh
    Priebe, Carey E
    Park, Youngser
    Vogelstein, Joshua T.
    Levin, Keith
    Lyzinski, Vince
    Qin, Yichen
    Sussman, Daniel L
    Journal of Machine Learning Research, 2018, 18 : 1 - 92
  • [24] Statistical Inference on Random Dot Product Graphs: a Survey
    Athreya, Avanti
    Fishkind, Donniell E.
    Minh Tang
    Priebe, Carey E.
    Park, Youngser
    Vogelstein, Joshua T.
    Levin, Keith
    Lyzinski, Vince
    Qin, Yichen
    Sussman, Daniel L.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18
  • [25] Optimal Bayesian estimation for random dot product graphs
    Xie, Fangzheng
    Xu, Yanxun
    BIOMETRIKA, 2020, 107 (04) : 875 - 889
  • [26] Remote Sensing Image Segmentation Using Super-Pixel and Dot Product Representation of Graphs
    Zhang Daming
    Zhang Xueyong
    Liu Huayong
    Li Lu
    LASER & OPTOELECTRONICS PROGRESS, 2022, 59 (12)
  • [27] A Limit Theorem for Scaled Eigenvectors of Random Dot Product Graphs
    Athreya, A.
    Priebe, C. E.
    Tang, M.
    Lyzinski, V.
    Marchette, D. J.
    Sussman, D. L.
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2016, 78 (01): : 1 - 18
  • [28] A Limit Theorem for Scaled Eigenvectors of Random Dot Product Graphs
    Athreya A.
    Priebe C.E.
    Tang M.
    Lyzinski V.
    Marchette D.J.
    Sussman D.L.
    Sankhya A, 2016, 78 (1): : 1 - 18
  • [29] Maximum Likelihood Embedding of Logistic Random Dot Product Graphs
    O'Connor, Luke J.
    Medard, Muriel
    Feizi, Soheil
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 5289 - 5297
  • [30] ARITHMETIC GRAPHS
    ACHARYA, BD
    HEGDE, SM
    JOURNAL OF GRAPH THEORY, 1990, 14 (03) : 275 - 299
12345