Cavique, Luís2015-05-052015-05-052013Cavique, Luís - Brokerage discovery in social networks. EPIA 2013. Portuguese Conference on Artificial Intelligence, 16, Angra do Heroísmo, 2013 - "Portuguese conference ... [Em linha] : proceedings". [S.l.] : [EPIA], 2013. 12 p.http://hdl.handle.net/10400.2/3922Conferência realizada em Angra do Heroísmo, Açores, de 9-12 de Setembro de 2013In social networks two types of measures can be identified, the structural measures and community structure based on diameter and centrality. The community structure usually deals with network partition into communities. The key idea of this work is to explore the concept of strong and weak ties by finding brokers within communities. The strict partition problem is relaxed into a bi-objective set covering problem with k-cliques which allows over-covered and uncovered nodes. The information extracted from social networking goes beyond cohesive groups, allowing the finding of brokers that interact between groups.porSocial networksCommunity partitionBrokerageconference object