Walk-based transfinite graphs and networks

被引:0
|
作者
Zemanian, AH [1 ]
机构
[1] SUNY Stony Brook, Dept Elect Engn, Stony Brook, NY 11777 USA
关键词
transfinite graphs; transfinite walks; walk-based graphs; eccentricities; radii; diameters; transfinite electrical networks; node voltages;
D O I
10.1007/s00034-004-7001-9
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The theory of transfinite graphs developed so far has been based on the ideas that connectedness is accomplished through paths and that the infinite extremities of the graph are specified through one-way infinite paths. As a result, a variety of difficulties arise in that theory, leading to the need to restrict such path-based graphs in various ways to obtain certain results. In this work, we present a more general theory of transfinite graphs, wherein connectedness and the designation of extremities are accomplished through walks rather than paths. This leads to a simpler and yet more general theory, wherein new kinds of transfinite extremities are also encompassed. For instance, an ordinal-valued distance function can now be defined on all pairs of walk-connected nodes, in contrast to the path-based theory, wherein no distance function is definable for those pairs of nodes that are not path connected even though they are walk connected. Some results concerning eccentricities, radii, and diameters are presented in this more general walk-based graph theory. Another new result herein is the development of an electrical network theory for networks whose graphs are walk based. A unique voltage-current regime is established under certain conditions. The current regime is built up from current flows in closed transfinite walks-in contrast to a prior theory based upon flows in transfinite loops. A notable advantage of the present approach is that node voltages with respect to a given ground node are always unique whenever they exist. The present approach is more general in that it provides nontrivial voltage-current regimes for certain networks for which the prior approach would only provide trivial solutions having only zero currents and voltages everywhere.
引用
收藏
页码:1 / 31
页数:31
相关论文
共 50 条
  • [1] Walk-Based Transfinite Graphs and Networks
    A.H. Zemanian
    [J]. Circuits, Systems and Signal Processing, 2004, 23 : 1 - 31
  • [2] Quantum walk-based search and symmetries in graphs
    Mahasinghe, A.
    Wang, J. B.
    Wijerathna, J. K.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (50)
  • [3] A Walk-based Model on Entity Graphs for Relation Extraction
    Christopoulou, Fenia
    Miwa, Makoto
    Ananiadou, Sophia
    [J]. PROCEEDINGS OF THE 56TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 2, 2018, : 81 - 88
  • [4] Inferring Networks From Random Walk-Based Node Similarities
    Hoskins, Jeremy G.
    Musco, Cameron
    Musco, Christopher
    Tsourakakis, Charalampos E.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [5] TRANSFINITE GRAPHS AND ELECTRICAL NETWORKS
    ZEMANIAN, AH
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 334 (01) : 1 - 36
  • [6] Random Walk-based Graphical Sampling in Unbalanced Heterogeneous Bipartite Social Graphs
    Xie, Yusheng
    Chen, Zhengzhang
    Agrawal, Ankit
    Choudhary, Alok
    Liu, Lu
    [J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1473 - 1476
  • [7] Random walk-based ranking in signed social networks: model and algorithms
    Jung, Jinhong
    Jin, Woojeong
    Kang, U.
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (02) : 571 - 610
  • [8] Walk-based measure of balance in signed networks: Detecting lack of balance in social networks
    Estrada, Ernesto
    Benzi, Michele
    [J]. PHYSICAL REVIEW E, 2014, 90 (04):
  • [9] Toward random walk-based clustering of variable-order networks
    Queiros, Julie
    Coquide, Celestin
    Queyroi, Francois
    [J]. NETWORK SCIENCE, 2022, 10 (04) : 381 - 399
  • [10] Random walk-based ranking in signed social networks: model and algorithms
    Jinhong Jung
    Woojeong Jin
    U Kang
    [J]. Knowledge and Information Systems, 2020, 62 : 571 - 610