DenGraph-HO: Density-based Hierarchical Community Detection for Explorative Visual Network Analysis

For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces...

Full description

Saved in:
Bibliographic Details
Published inResearch and Development in Intelligent Systems XXVIII pp. 283 - 296
Main Authors Schlitter, Nico, Falkowski, Tanja, L¨assig, J¨org
Format Book Chapter
LanguageEnglish
Published London Springer London 2011
Subjects
Border Node
Community Detection
Community Detection Algorithm
Core Node
Social Network Analysis
Online AccessGet full text
ISBN9781447123170
1447123174
DOI10.1007/978-1-4471-2318-7_22

Cover

Abstract For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces a cluster hierarchy that can be used to implement a zooming operation for visual social network analysis. The clusterings in the hierarchy fulfill the DenGraph-O paradigms and can be efficiently computed. We apply DenGraph-HO on a data set obtained from the music platform Last.fm and demonstrate its usability.
AbstractList For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces a cluster hierarchy that can be used to implement a zooming operation for visual social network analysis. The clusterings in the hierarchy fulfill the DenGraph-O paradigms and can be efficiently computed. We apply DenGraph-HO on a data set obtained from the music platform Last.fm and demonstrate its usability.
Author L¨assig, J¨org
Schlitter, Nico
Falkowski, Tanja
Author_xml – sequence: 1
  givenname: Nico
  surname: Schlitter
  fullname: Schlitter, Nico
  email: NSchlitter@hs-zigr.de
– sequence: 2
  givenname: Tanja
  surname: Falkowski
  fullname: Falkowski, Tanja
– sequence: 3
  givenname: J¨org
  surname: L¨assig
  fullname: L¨assig, J¨org
BookMark eNo1kMFOAjEQhmvUREHewENfoNppy3bXG0EEEyIX9dp0y6wUli1pF5W3dzfqXCb_P1_m8A3IRRMaJOQW-B1wru8LnTNgSmlgQkLOtBHijAygb_pCnJNRx_xnza_IKKUt72ac60IW18Q9YjOP9rBhi9UD7ULy7YmVNuGaLjxGG93GO1vTadjvj0137KAWXetDQ6sQ6ez7UIdoW_-J9N2nY4e-YPsV4o5OGlufkk835LKydcLR3x6St6fZ63TBlqv583SyZFuRqZa5LK_4GsFKcAAlKNRairzCbF1VUo0VFipXgms7Bm2zEtEqzJ0FkUlZCi6HRPz-TYfomw-Mpgxhlwxw0-synQoDppdhejum1yV_AHf5X7s
ContentType Book Chapter
Copyright Springer-Verlag London Limited 2011
Copyright_xml – notice: Springer-Verlag London Limited 2011
DOI 10.1007/978-1-4471-2318-7_22
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1447123182
9781447123187
Editor Bramer, Max
Petridis, Miltos
Nolle, Lars
Editor_xml – sequence: 1
  givenname: Max
  surname: Bramer
  fullname: Bramer, Max
  email: max.bramer@port.ac.uk
– sequence: 2
  givenname: Miltos
  surname: Petridis
  fullname: Petridis, Miltos
  email: m.petridis@gre.ac.uk
– sequence: 3
  givenname: Lars
  surname: Nolle
  fullname: Nolle, Lars
EndPage 296
GroupedDBID -T.
089
0D6
0DA
0E8
20A
38.
A4J
AABBV
AAJYQ
AAMFE
AATVQ
ABBUY
ABCYT
ABFCV
ABMNI
ACBPT
ACDTA
ACDUY
AECAB
AECMQ
AEGQK
AEHEY
AEJLV
AEKFX
AETDV
AEZAY
AHNNE
ALMA_UNASSIGNED_HOLDINGS
ANXAN
ATJMZ
AZZ
BBABE
C9S
C9V
CZZ
I4C
IEZ
JJU
MYL
SBO
TCUKC
TPJZQ
Z7X
Z83
Z88
ID FETCH-LOGICAL-j264t-c68f0de1a31c11b14e77328fe6dff3454e9484207a517a6beea4e8ca12633b203
ISBN 9781447123170
1447123174
IngestDate Tue Jul 29 20:25:51 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j264t-c68f0de1a31c11b14e77328fe6dff3454e9484207a517a6beea4e8ca12633b203
PageCount 14
ParticipantIDs springer_books_10_1007_978_1_4471_2318_7_22
PublicationCentury 2000
PublicationDate 2011
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – year: 2011
  text: 2011
PublicationDecade 2010
PublicationPlace London
PublicationPlace_xml – name: London
PublicationSubtitle Incorporating Applications and Innovations in Intelligent Systems XIX Proceedings of AI-2011, the Thirty-first SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence
PublicationTitle Research and Development in Intelligent Systems XXVIII
PublicationYear 2011
Publisher Springer London
Publisher_xml – name: Springer London
SSID ssj0000587939
Score 1.4849539
Snippet For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of...
SourceID springer
SourceType Publisher
StartPage 283
SubjectTerms Border Node
Community Detection
Community Detection Algorithm
Core Node
Social Network Analysis
Title DenGraph-HO: Density-based Hierarchical Community Detection for Explorative Visual Network Analysis
URI http://link.springer.com/10.1007/978-1-4471-2318-7_22
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Pb9MwFLZgXBAHxi8B25AP7FQZxYkTp9ymdaOdxrh0VW-R7TiiG0olFoTYX8978Y-mbJdxidqocit_zvPz6_u-j5CPmUFJEDVmkJ0bJvImh2eO56xRxtbKylrXyB3-elFML8XZMl8OGNfILun0J3N7L6_kf1CFe4ArsmQfgGwcFG7Aa8AXroAwXP9JfrfLrF4i1lcsXDNx7P3BCsYsCm12QZN8tFwuZrONFbL5Dgm4d-XA5RCBVD-u17-9m_VctVcxbp8fHqeHRyVk2yvXxever71Ell93E9t-QRFsNv2G1YYJNsh3fxjulvVoukK-c2-_gjWLnpsCp4CJ7ayJTY-uLdAJki9WN8hvuXDN6lFCZVir6Bl7w1pFqFWOnFXJ1lEWDnYSdlHubERCOHUmN35nTp337Z2gv-nzgOMwjMJgmJLJKoWt-bEsIfo9OTo5O1_E2luSlxCWxj3Pz3-rCPJf4VcMaJb3jXznj_M-H5nvkmfIUaFIHgEIX5BHtn1JngeHDuoD9itiBmh8pltY0CEWNGJBIxYUsKADLKjDgnosaMDiNbk8PZkfT5m31WBXkP12zBRlk9SWq4wbzjUXVqJiU2OLumkykQs7FqVIE6lyLlWhrVXClkbxtMgynSbZG7LTrlv7llCjakgndTlOrBQq0aW0WWO1LoyWKm3kOzIKs1Thg3JTBZVsmNOKVzinFc5phXP6_kGf3iNPN0tsn-x0P3_ZA0gQO_3B4_0XMXdiZQ
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Research+and+Development+in+Intelligent+Systems+XXVIII&rft.au=Schlitter%2C+Nico&rft.au=Falkowski%2C+Tanja&rft.au=L%C2%A8assig%2C+J%C2%A8org&rft.atitle=DenGraph-HO%3A+Density-based+Hierarchical+Community+Detection+for+Explorative+Visual+Network+Analysis&rft.date=2011-01-01&rft.pub=Springer+London&rft.isbn=9781447123170&rft.spage=283&rft.epage=296&rft_id=info:doi/10.1007%2F978-1-4471-2318-7_22
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781447123170/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781447123170/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781447123170/sc.gif&client=summon&freeimage=true