Where Does My Brand End? An Overlapping Community Approach

被引：2

作者：

Gabardo, Ademir C. ^{[1
]}

Berretta, Regina ^{[1
]}

de Vries, Natalie J. ^{[1
]}

Moscato, Pablo ^{[1
]}

机构：

[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Newcastle, NSW, Australia

来源：

INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2016 | 2017年 / 8卷

关键词：

Evolutionary computation; Memetic algorithms; Metaheuristics; Complex networks; Overlapping community detection; COMPLEX NETWORKS;

D O I：

10.1007/978-3-319-49049-6_10

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we present a new Memetic Algorithm for overlapping community detection. We use a link-based clustering approach to detect the communities of edges in complex networks. To assess the quality of our method, we present experimental results for benchmark networks in comparison to other state-of-the-art algorithms. In addition, we present a case study of a co-purchasing product network from a brand-centric point of view to show the real-life utility of this new Memetic Algorithm.

引用

页码：133 / 148

页数：16

共 38 条

[1] Dimensions of brand personality [J].

Aaker, JL .

JOURNAL OF MARKETING RESEARCH, 1997, 34 (03) :347-356

[2]

Adamic LA, 2005, P 3 INT WORKSH LINK, P36

[3] Link communities reveal multiscale complexity in networks [J].

Ahn, Yong-Yeol ;

Bagrow, James P. ;

Lehmann, Sune .

NATURE, 2010, 466 (7307) :761-U11

[4] Column generation algorithms for exact modularity maximization in networks [J].

Aloise, Daniel ;

Cafieri, Sonia ;

Caporossi, Gilles ;

Hansen, Pierre ;

Perron, Sylvain ;

Liberti, Leo .

PHYSICAL REVIEW E, 2010, 82 (04)

[5]

[Anonymous], TIMES BUSINESS

[6]

[Anonymous], 2004, Evolution and Structure of the Internet

[7]

[Anonymous], CORR

[8]

Barabasi A.-L., 2014, LINKED NEW SCI NETWO

[9]

Bayer B.E., 1976, U.S. Patent, Patent No. 3971065

[10] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

← 1 2 3 4 →