TY - GEN
T1 - Statistical selection of relevant features to classify random, scale free and exponential networks
AU - Santillán, Claudia Gómez
AU - López, Tania Turrubiates
AU - Reyes, Laura Cruz
AU - Conde, Eustorgio Meza
AU - Izaguirre, Rogelio Ortega
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=47349088319&partnerID=8YFLogxK
U2 - 10.1109/CERMA.2007.4367716
DO - 10.1109/CERMA.2007.4367716
M3 - Contribución a la conferencia
AN - SCOPUS:47349088319
SN - 0769529747
SN - 9780769529745
T3 - Electronics, Robotics and Automotive Mechanics Conference, CERMA 2007 - Proceedings
SP - 376
EP - 381
BT - Electr., Rob. Autom. Mech. Conf., CERMA - Proc.
T2 - Electronics, Robotics and Automotive Mechanics Conference, CERMA 2007
Y2 - 25 September 2007 through 28 September 2007
ER -