- Title
- Using network alignment to identify conserved consumer behaviour modelling constructs
- Creator
- Mathieson, Luke; De Vries, Natalie Jane; Moscato, Pablo
- Relation
- ARC.FT120100060 http://purl.org/au-research/grants/arc/FT120100060
- Relation
- Business and Consumer Analytics: New Ideas p. 513-541
- Publisher Link
- http://dx.doi.org/10.1007/978-3-030-06222-4_12
- Publisher
- Springer Cham
- Resource Type
- book chapter
- Date
- 2019
- Description
- 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]-complete 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.
- Subject
- network alignment; memetic algorithms; data mining; parameterized complexity; consumer behaviour modelling; betweenness centrality
- Identifier
- http://hdl.handle.net/1959.13/1460504
- Identifier
- uon:45983
- Identifier
- ISBN:9783030062217
- Language
- eng
- Hits: 446
- Visitors: 443
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|