English, Article, Journal or magazine article edition: ON THE MORPHOLOGICAL STRUCTURE OF A NETWORK M. VANHOUCKE; J. COELHO; L. V. TAVARES; ...

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/15523
Physical Description
  • preprint
Language
  • English

Edition details

Title
  • ON THE MORPHOLOGICAL STRUCTURE OF A NETWORK
Author
  • M. VANHOUCKE
  • J. COELHO
  • L. V. TAVARES
  • D. DEBELS
Physical Description
  • preprint
Notes
  • In literature, both morphological and resource-related measures are used to predict the difficulty of a project scheduling problem. Rapid progress regarding solution procedures has resulted in the development of a number of data generators in order to generate instances under a controlled design and in different standard sets with problem instances. These complexity measures need to serve as predictors for the complexity of the problem under study. In this paper, we report on results for the morphological structure of a network. The contribution of this paper is threefold. First, we review the existing literature of complexity measures and their link with the existing network generators up-to-date. Second, we review six morphological network indicators in order to describe each network structure in a detailed way. These indicators were originally developed by [27] and have been modified or sometimes completely replaced by alternative indicators in order to give a better description of the morphology of a network. Last, we generate a large amount of different networks with four network generators. This allows us to draw conclusions on both the performance of different network generators and the usefulness of the indicators measuring the morphological structure of a network and to give a critical remark on well-known datasets from literature. Our general conclusions are that none of the network generators are able to capture the complete feasible domain of all networks with a given input parameter. Moreover, each network generator covers its own network-specific domain and, consequently, contributes to the generation of instance data sets.
  • Networks; Morphological structure; Graphs; Project Scheduling instances
  • RePEc:rug:rugwps:04/​272
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment