Extracting Navigation Hierarchies from Networks with Genetic Algorithms

Stefan John; Michael Granitzer; Denis Helic

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Extracting Navigation Hierarchies from Networks with Genetic Algorithms

Topics: Computational Intelligence on the Web; Web Information Filtering and Retrieval

In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, 63-74, 2016 , Rome, Italy

Authors: Stefan John ¹ ; Michael Granitzer ¹ and Denis Helic ²

Affiliations: ¹ University of Passau, Germany ; ² Graz University of Technology, Austria

Keyword(s): Decentralized Search, Genetic Algorithm, Optimization, Heuristic, Network Hierarchy.

Abstract: Information networks are nowadays an important source of knowledge, indispensable for our daily tasks. Because of their size, however, efficient navigation can be a challenge. Following the idea to use network hierarchies as guidance in human as well as algorithmic search processes, this work focuses on the creation of optimized navigation hierarchies. Based on an established model of human navigation, decentralized search, we defined two quality criteria for network hierarchies and propose a genetic algorithm applying them. We conducted experiments on an information as well as a social network and analyzed the optimization effectivity of our approach. Furthermore, we investigated the structure of the resulting navigation hierarchies. We found our algorithm to be well-suited for the task of hierarchy optimization and found distinct structural properties influencing the quality of navigational hierarchies.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.133.147.87

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

John, S.; Granitzer, M. and Helic, D. (2016). Extracting Navigation Hierarchies from Networks with Genetic Algorithms. In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST; ISBN 978-989-758-186-1; ISSN 2184-3252, SciTePress, pages 63-74. DOI: 10.5220/0005760600630074

@conference{webist16,
author={Stefan John. and Michael Granitzer. and Denis Helic.},
title={Extracting Navigation Hierarchies from Networks with Genetic Algorithms},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST},
year={2016},
pages={63-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005760600630074},
isbn={978-989-758-186-1},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST
TI - Extracting Navigation Hierarchies from Networks with Genetic Algorithms
SN - 978-989-758-186-1
IS - 2184-3252
AU - John, S.
AU - Granitzer, M.
AU - Helic, D.
PY - 2016
SP - 63
EP - 74
DO - 10.5220/0005760600630074
PB - SciTePress