Statistical selection of relevant features to classify random, scale free and exponential networks

Laura Cruz Reyes, Eustorgio Meza Conde, Tania Turrubiates López, Claudia Guadalupe Gómez Santillán, Rogelio Ortega Izaguirre

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

Abstract

In this paper a statistical selection of relevant features is presented. An experiment was designed to select relevant and not redundant features or characterization functions, which allow quantitatively discriminating among different types of complex networks. As well there exist researchers given to the task of classifying some networks of the real world through characterization functions inside a type of complex network, they do not give enough evidences of detailed analysis of the functions that allow to determine if all are necessary to carry out an efficient discrimination or which are better functions for discriminating. Our results show that with a reduced number of characterization functions such as the shortest path length, standard deviation of the degree, and local efficiency of the network can discriminate efficiently among the types of complex networks treated here.

Original languageEnglish
Title of host publicationInnovations in Hybrid Intelligent Systems
EditorsEmilio Corchado, Juan Corchado, Ajith Abraham
Pages454-461
Number of pages8
DOIs
StatePublished - 2007
Externally publishedYes

Publication series

NameAdvances in Soft Computing
Volume44
ISSN (Print)1615-3871
ISSN (Electronic)1860-0794

Keywords

  • Classification
  • Complex Networks
  • Experimental Design
  • Internet Modeling
  • Variable Selection

Fingerprint

Dive into the research topics of 'Statistical selection of relevant features to classify random, scale free and exponential networks'. Together they form a unique fingerprint.

Cite this