Repository logo
 
Publication

An algorithm to condense social networks and identify brokers

dc.contributor.authorCavique, Luís
dc.contributor.authorMarques, Nuno C.
dc.contributor.authorSantos, Jorge M. A.
dc.date.accessioned2015-05-04T15:52:18Z
dc.date.available2015-05-04T15:52:18Z
dc.date.issued2014
dc.description.abstractIn 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.por
dc.description.sponsorshipLabMAg and Universidade Abertapor
dc.identifier.doi10.1007/978-3-319-12027-0_27
dc.identifier.urihttp://hdl.handle.net/10400.2/3917
dc.language.isoporpor
dc.peerreviewedyespor
dc.publisherSpringerpor
dc.subjectData miningpor
dc.subjectGraph miningpor
dc.subjectCondensed networkpor
dc.subjectBrokeragepor
dc.subjectSocial networkspor
dc.titleAn algorithm to condense social networks and identify brokerspor
dc.typebook part
dspace.entity.typePublication
oaire.citation.endPage343por
oaire.citation.startPage331por
oaire.citation.titleAdvances in Artificial Intelligence -- IBERAMIA 2014por
person.familyNameCavique
person.familyNameSantos
person.givenNameLuís
person.givenNameJorge
person.identifier.ciencia-id911E-84AC-3956
person.identifier.ciencia-id8913-96E9-2FEE
person.identifier.orcid0000-0002-5590-1493
person.identifier.orcid0000-0003-1000-8252
person.identifier.ridN-7809-2013
person.identifier.scopus-author-id55462369200
rcaap.rightsopenAccesspor
rcaap.typebookPartpor
relation.isAuthorOfPublication40906a16-46a2-42f1-b26d-7db7012294ee
relation.isAuthorOfPublication80af4f84-54a0-4647-a85a-58e8c0f81634
relation.isAuthorOfPublication.latestForDiscovery40906a16-46a2-42f1-b26d-7db7012294ee

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3 Iberamia Chapter Author.pdf
Size:
537.28 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.97 KB
Format:
Item-specific license agreed upon to submission
Description: