Using Network Alignment to Identify Conserved Consumer Behaviour Modelling Constructs

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InCollection{Mathieson2019,

• author = "Luke Mathieson and Natalie Jane {de Vries} and Pablo Moscato",
• title = "Using Network Alignment to Identify Conserved Consumer Behaviour Modelling Constructs",
• booktitle = "Business and Consumer Analytics: New Ideas",
• publisher = "Springer International Publishing",
• year = "2019",
• editor = "Pablo Moscato and Natalie Jane {de Vries}",
• chapter = "12",
• pages = "513--541",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-030-06222-4",
• DOI = "doi:10.1007/978-3-030-06222-4_12",
• abstract = "Extracting topological information from networks is a central problem in many fields including business analytics. With the increase in large-scale datasets, effectively comparing similarities and differences between networks is impossible without Automation. In some cases, computational search of simple subgraphs is used to understand the structure of a network. These approaches, however, miss the global picture of network similarity. Here we examine the Network Alignment problem, in which we look for a mapping between vertex sets of two networks preserving topological information. Elsewhere, we showed that data analytics problems are often of varied computational complexity. We prove that this problem is W[1]-completeW[1]- for several parameterizations. Since we expect large instances in the data analytics field, our result indicates that this problem is a prime candidate for metaheuristic approaches as it will be hard in practice to solve exact methods. We develop a memetic algorithm and demonstrate the effectiveness of the Network Alignment problem as a tool for discovering structural information through an application in the area of consumer behaviour modelling. We believe this to be the first demonstration of such an approach in the social sciences and in particular a consumer analytics application.",

}

Genetic Programming entries for Luke Mathieson Natalie Jane de Vries Pablo Moscato

Citations