ThingsNavi: finding most-related things via multi-dimensional modeling of human-thing interactions

Lina Yao, Quan Z. Sheng, Nickolas J.G. Falkner, Anne H.H. Ngu

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

9 Citations (Scopus)

Abstract

With the fast emerging Internet of Things (IoT), effectively and efficiently searching and selecting the most related things of a user's interest is becoming a crucial challenge. In the IoT era, human interactions with things are taking place at a new level in ubiquitous computing. These interactions initiated by humans are not completely random and carry rich contextual information. In this paper, we propose a things searching approach based on a hypergraph, called ThingsNavi, where given a target thing, other related things can be found by fully exploiting human-thing interactions in terms of multi-dimensional, contextual information (e.g., spatial information, temporal information, user identity). In particular, we construct a unified hypergraph to represent the rich structural and contextual information in human-thing interactions. We formulate the correlated things search as a ranking problem on top of this hypergraph, in which the information of target things can be propagated through the structure of the hypergraph. We evaluate our approach by using real-world datasets and the experimental results demonstrate its effectiveness.

Original languageEnglish
Title of host publicationMobiQuitous 2014
Subtitle of host publication11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
Place of PublicationSouth Portland, ME
PublisherICST
Pages20-29
Number of pages10
ISBN (Electronic)9781631900396
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2014 - London, United Kingdom
Duration: 2 Dec 20145 Dec 2014

Other

Other11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2014
CountryUnited Kingdom
CityLondon
Period2/12/145/12/14

Keywords

  • Hypergraph
  • Internet of things
  • Ranking
  • Things discovery

Fingerprint

Dive into the research topics of 'ThingsNavi: finding most-related things via multi-dimensional modeling of human-thing interactions'. Together they form a unique fingerprint.

Cite this