Revisiting interval graphs for Network Science
File(s)Interval_Graphs_2015.pdf (1014.95 KB)
Accepted version
Author(s)
Loe, Chuan Wen
Jensen, Henrik Jeldtoft
Type
Journal Article
Abstract
The vertices of an interval graph represent intervals over a real line where overlapping intervals denote that their corresponding vertices are adjacent. This implies that the vertices are measurable by a metric and there exists a linear structure in the system. The higher-dimensional analogue is an embedding of a graph onto a multi-dimensional Euclidean space and it was used by scientists to study the multi-relational complexity of ecology. However, the research went out of fashion in the 1980s and was not revisited when Network Science recently expressed interests with multi-relational networks known as multiplexes. This paper studies interval graphs from the perspective of Network Science.
Date Issued
2016-06-01
Date Acceptance
2015-08-25
Citation
Journal of Complex Networks, 2016, 4 (2), pp.224-244
ISSN
2051-1310
Publisher
Oxford University Press (OUP)
Start Page
224
End Page
244
Journal / Book Title
Journal of Complex Networks
Volume
4
Issue
2
Copyright Statement
© 2016 Oxford University Press. This is a pre-copy-editing, author-produced version of an article accepted for publication in Journal of Complex Networks following peer review. The definitive publisher-authenticated version, Chuan Wen Loe, Henrik Jeldtoft Jensen; Revisiting interval graphs for Network Science, Journal of Complex Networks, Volume 4, Issue 2, 1 June 2016, Pages 224–244, is available online at: https://dx.doi.org/10.1093/comnet/cnv023
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000447239400005&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Physical Sciences
Mathematics, Interdisciplinary Applications
Mathematics
interval graph
multiplex
Publication Status
Published
Date Publish Online
2015-10-29