Finding Attribute Diversified Communities in Complex Networks

2020
OriginalPaper
Chapter

Published in:

Authors: Afzal Azeem Chowdhary; Chengfei Liu; Lu Chen; Rui Zhou; Yun Yang
Published in: Database Systems for Advanced Applications
Publisher: Springer International Publishing

Read first chapter Log in

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Recently, finding communities by considering both structure cohesiveness and attribute cohesiveness has begun to generate considerable interest. However, existing works only consider attribute cohesiveness from the perspective of attribute similarity. No work has considered finding communities with attribute diversity, which has good use in many applications. In this paper, we study the problem of searching attribute diversified communities in complex networks. We propose a model for attribute diversified communities and investigate the problem of attribute diversified community search based on k-core. We first prove the NP-hardness of the problem, and then propose efficient branch and bound algorithms with novel effective bounds. The experiments performed on various complex network datasets demonstrate the efficiency and effectiveness of our algorithms for finding attribute diversified communities and entitle the significance of our study.

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

more than 102.000 books
more than 537 journals

from the following subject areas:

Automotive
Construction + Real Estate
Business IT + Informatics
Electrical Engineering + Electronics
Energy + Sustainability
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Insurance + Risk

Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

more than 67.000 books
more than 390 journals

from the following specialised fileds:

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Mechanical Engineering + Materials

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

more than 67.000 books
more than 340 journals

from the following specialised fileds:

Construction + Real Estate
Business IT + Informatics
Finance + Banking
Management + Leadership
Marketing + Sales
Insurance + Risk

Secure your knowledge advantage now!

inform now

previous chapter Sequential Multi-fusion Network for Multi-channel Video CTR Prediction

next chapter Business Location Selection Based on Geo-Social Networks

Metadata
Literature

Title: Finding Attribute Diversified Communities in Complex Networks
Authors: Afzal Azeem Chowdhary
Chengfei Liu
Lu Chen
Rui Zhou
Yun Yang
Publisher: Springer International Publishing
Book: Database Systems for Advanced Applications
Print ISBN: 978-3-030-59418-3

Electronic ISBN: 978-3-030-59419-0

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-59419-0_2

This content is only visible if you are logged in and have the appropriate permissions.