On the numerical representation of labeled graphs with self-loops

研究成果: Conference contribution

10 被引用数 (Scopus)

抄録

Graphs with self-loops enable to represent a large variety of interactions in natural and artificial systems, allowing not only inter-connectivity among heterogeneous entities but also the self-dependence of entities, e.g.The recursive and autonomous nature of dynamical systems. In this paper we present new bijective constructs which enable the numerical representation of graphs with self loops (or loopy graphs). In particular, we study the case of (1) undirected and (2) directed graphs with n nodes and m edges with self-loops. Our proposed approach realizes the succinct representations by using integer numbers in which rigorous computational experiments show the efficiency of our proposed algorithms: The complexity follows a quasi-linear behaviour as a function of the number of edges (which is independent of the number of nodes). Furthermore, as direct consequence of our constructs, we propose list structures having O(m) space complexity, which realize the linear space complexity depending only on the number of edges (the list is independent of n). We believe that our bijective algorithms are useful to tackle problems involving sampling of graphical models, network design as well as process planning by using number theory and sample-based learning.

本文言語English
ホスト出版物のタイトルProceedings - 2017 International Conference on Tools with Artificial Intelligence, ICTAI 2017
出版社IEEE Computer Society
ページ342-349
ページ数8
ISBN(電子版)9781538638767
DOI
出版ステータスPublished - 2018 6月 4
イベント29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017 - Boston, United States
継続期間: 2017 11月 62017 11月 8

出版物シリーズ

名前Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
2017-November
ISSN(印刷版)1082-3409

Other

Other29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017
国/地域United States
CityBoston
Period17/11/617/11/8

ASJC Scopus subject areas

  • ソフトウェア
  • 人工知能
  • コンピュータ サイエンスの応用

フィンガープリント

「On the numerical representation of labeled graphs with self-loops」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル