Application of Graph Theory in Computer Science and Engineering

PalSingh, Rishi; Vandana, Vandana

doi:10.5120/18165-9025

Cited by 19 publications

(14 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using this method, a few millions of gaze samples were condensed into a few graphs. In general, graph theory is used in many areas to make complex information of pairwise relations accessible (44)(45)(46). This process includes several decisions, which might critically influence the later analysis.…”

Section: Discussionmentioning

confidence: 99%

Finding landmarks – An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach

Walter

Essmann

König

et al. 2021

Preprint

View full text Add to dashboard Cite

Vision provides the most important sensory information for spatial navigation. Recent technical advances allow new options to conduct more naturalistic experiments in virtual reality (VR) while additionally gather data of the viewing behavior with eye tracking investigations. Here, we propose a method that allows to quantify characteristics of visual behavior by using graph-theoretical measures to abstract eye tracking data recorded in a 3D virtual urban environment. The analysis is based on eye tracking data of 20 participants, who freely explored the virtual city Seahaven for 90 minutes with an immersive VR headset with an inbuild eye tracker. To extract what participants looked at, we defined “gaze” events, from which we created gaze graphs. On these, we applied graph-theoretical measures to reveal the underlying structure of visual attention. Applying graph partitioning, we found that our virtual environment could be treated as one coherent city. To investigate the importance of houses in the city, we applied the node degree centrality measure. Our results revealed that 10 houses had a node degree that exceeded consistently two-sigma distance from the mean node degree of all other houses. The importance of these houses was supported by the hierarchy index, which showed a clear hierarchical structure of the gaze graphs. As these high node degree houses fulfilled several characteristics of landmarks, we named them “gaze-graph-defined landmarks”. Applying the rich club coefficient, we found that these gaze-graph-defined landmarks were preferentially connected to each other and that participants spend the majority of their experiment time in areas where at least two of those houses were visible. Our findings do not only provide new experimental evidence for the development of spatial knowledge, but also establish a new methodology to identify and assess the function of landmarks in spatial navigation based on eye tracking data.

show abstract

Section: Discussionmentioning

confidence: 99%

Finding landmarks – An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach

Walter

Essmann

König

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

“…GT is basically a mathematics concept with widespread applications in every discipline for modelling and analysis. In this paper, we briefly discuss the uses of GT in the field of CS and SNs [51][52][53][54][55]. We present different applications of graph theory in both these domains.…”

Section: Historical Background Of the Graph Theorymentioning

confidence: 99%

Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks

Majeed

Rauf

2020

Inventions

View full text Add to dashboard Cite

Graph theory (GT) concepts are potentially applicable in the field of computer science (CS) for many purposes. The unique applications of GT in the CS field such as clustering of web documents, cryptography, and analyzing an algorithm’s execution, among others, are promising applications. Furthermore, GT concepts can be employed to electronic circuit simplifications and analysis. Recently, graphs have been extensively used in social networks (SNs) for many purposes related to modelling and analysis of the SN structures, SN operation modelling, SN user analysis, and many other related aspects. Considering the widespread applications of GT in SNs, this article comprehensively summarizes GT use in the SNs. The goal of this survey paper is twofold. First, we briefly discuss the potential applications of GT in the CS field along with practical examples. Second, we explain the GT uses in the SNs with sufficient concepts and examples to demonstrate the significance of graphs in SN modeling and analysis.

show abstract

“…(2010), Riaz in Ali (2011), Singh in Vandana (2014, Tosuni (2015), Singh in Singh ( 2016) ter Durgaprasad idr. (2017).…”

Section: Aplikacija Teorije Grafov Na Področje Računalništva In Računalniških Omrežijmentioning

confidence: 99%

Enabling Risk Mitigation for Pricing Strategies of Solar Energy

Backović¹,

Ilić²,

Petrović³

2019

38. Mednarodna Konferenca O Razvoju Organizacijskih Znanosti: Ekosistem Organizacij v Dobi Digitalizacije: Konferenčni Zbornik

View full text Add to dashboard Cite

show abstract

Application of Graph Theory in Computer Science and Engineering

Cited by 19 publications

References 0 publications

Finding landmarks – An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach

Finding landmarks – An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach

Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks

Enabling Risk Mitigation for Pricing Strategies of Solar Energy

Contact Info

Product

Resources

About