Please use this identifier to cite or link to this item:

Title: An Algorithm to Condense Social Networks and Identify Brokers
Authors: Cavique, Luís
Nuno, Marques
Santos, Jorge
Editors: Bazzan, Ana
Pichara, Karim
Keywords: data mining
social networks
condensed network
Issue Date: Nov-2014
Publisher: Springer International Publishing
Citation: Cavique, L., Marques, N.C., Santos, J.M.A. An Algorithm to Condense Social Networks and Identify Brokers. In: Advances in Artificial Intelligence - IBERAMIA 2014. Lecture Notes in Computer Science (Bazzan, A.L.C., and Pichara, K. - Eds.) Springer, 2014, pp 331-343
Abstract: In social network analysis the identification of communities and the discovery of brokers is a very important issue. Community detection typically uses partition techniques. In this work the information extracted from social networking goes beyond cohesive groups, enabling the discovery of brokers that interact between communities. The partition is found using a set covering formulation, which allows the identification of actors that link two or more dense groups. Our algorithm returns the needed information to create a good visualization of large networks, using a condensed graph with the identification of the brokers
ISBN: 978-3-319-12026-3
Type: bookPart
Appears in Collections:CIMA - Publicações - Capítulos de Livros

Files in This Item:

File Description SizeFormat
Revis9Springer.pdf202.74 kBAdobe PDFView/OpenRestrict Access. You can Request a copy!
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois