Constructing transitive closure on multigraph with adjacency hyperedges matrix

Soetrisno, Nora Hariadi, Heru Suhartanto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Relation among objects can be connected with at least one object feature, and a feature can describe one or more objects. Object relation with feature set form an undirected multigraph which can be represented as hypergraph. In our previous work, we developed adjaceny hyperedges matrix which are hypergraph model representing undirected multigraph so that we can identify the type of the object connection. In partial similar object collection, there may exist composite object relation, which is a relation among objects satisfying proper superset operation based on the set of object feature. Composite object relation is one form of abstraction (higher level) relation among objects. In composite object relation, each proper superset object has direct connection in the form of transitive path into objects in its own subset, and also form transitive closure. In this paper, we propose object connection algorithm and composite object relationship algorithm. The Objective of the first algorithm is to determine a collection objects dataset which is totally different, partially similar, or identical objects. The objective of the second algorithm is to identify composite objects relationship in a collection of objects, also to construct the objects that form connection as partially order set. Our experiments support our proposed algorithms.

Original languageEnglish
Title of host publication2017 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages111-119
Number of pages9
ISBN (Electronic)9781538631720
DOIs
Publication statusPublished - 2 Jul 2017
Externally publishedYes
Event9th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017 - Jakarta, Indonesia
Duration: 28 Oct 201729 Oct 2017

Publication series

Name2017 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
Volume2018-January

Conference

Conference9th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2017
Country/TerritoryIndonesia
CityJakarta
Period28/10/1729/10/17

Keywords

  • Adjacency Hyperedges Matrix
  • composite objects relation

Fingerprint

Dive into the research topics of 'Constructing transitive closure on multigraph with adjacency hyperedges matrix'. Together they form a unique fingerprint.

Cite this