[pt] O problema do relacionamento de entidades refere-se à questão de explorar uma base de conhecimento, representada como um grafo RDF, para descobrir e entender como duas entidades estão conectadas. Esta questão pode ser resolvida implementando-se uma estratégia de busca de caminhos que combina uma medida de similaridade de entidades, um limite para o grau das entidades, e um limite de expansão para reduzir o espaço de busca de caminhos, e uma medida de ranqueamento de caminhos para ordenar os caminhos relevantes entre um determinado par de entidades no grafo RDF. Esta tese inicialmente apresenta um framework, chamado CoEPinKB, juntamente com uma implementação, para experimentar estratégias de busca de caminhos. O framework apresenta como pontos de flexibilização a medida de similaridade entre entidades, o limite máximo do grau das entidades, o limite de expansão, a medida de classificação de caminhos, e a base de conhecimento. Em seguida, a tese apresenta uma avaliação de desempenho de nove estratégias de busca de caminhos usando um benchmark envolvendo dois domínios de entretenimento sobre o OpenLink Virtuoso SPARQL protocol endpoint da DBpedia. Por fim, a tese apresenta o DCoEPinKB, uma versão distribuída do framework baseado em Apache Spark, que suporta a avaliação empírica de estratégias de busca de caminhos, e apresenta uma avaliação de seis estratégias de busca de caminhos em dois domínios de entretenimento sobre dados reais coletados da DBpedia. Os resultados fornecem intuições sobre o desempenho das estratégias de busca de caminhos e sugerem que a implementação do framework, instanciado com o par de medidas de melhor desempenho, pode ser usado, por exemplo, para expandir os resultados dos motores de busca em bases de conhecimento para incluir entidades relacionadas. / [en] The entity relatedness problem refers to the question of exploring a knowledge base, represented as an RDF graph, to discover and understand how two entities are connected. This question can be addressed by implementing a path search strategy that combines an entity similarity measure with an entity degree limit and an expansion limit to reduce the path search space and a path ranking measure to order the relevant paths between a given pair of entities in the RDF graph. This thesis first introduces a framework, called CoEPinKB, together with an implementation, to experiment with path search strategies. The framework features as hot spots the entity similarity measure, the entity degree limit, the expansion limit, the path ranking measure, and the knowledge base. The thesis moves on to present a performance evaluation of nine path search strategies using a benchmark from two entertainment domains over the OpenLink Virtuoso SPARQL protocol endpoint of the DBpedia. The thesis then introduces DCoEPinKB, a distributed version of the framework based on Apache Spark, that supports the empirical evaluation of path search strategies, and presents an evaluation of six path search strategies over two entertainment domains over real-data collected from DBpedia. The results provide insights about the performance of the path search strategies and suggest that the framework implementation, instantiated with the best performing pair of measures, can be used, for example, to expand the results of search engines over knowledge bases to include related entities.

Submitted by Arnaldo Junior Mauerberg (arnaldomauerberg@hotmail.com) on 2016-03-28T18:31:34Z No. of bitstreams: 1 Arnaldo_Mauerberg_Jr_PhD_Dissertation.pdf: 3097182 bytes, checksum: 8dfb6d23fd77950858f8311fe545b5c7 (MD5) / Rejected by Pamela Beltran Tonsa (pamela.tonsa@fgv.br), reason: Boa tarde Arnaldo Para que possamos aprovar seu trabalho é necessário alguns ajustes conforme norma ABNT/APA. * O nome da escola dever aparecer apenas assim : FUNDAÇÃO GETULIO VARGAS ESCOLA DE ADMINISTRAÇÃO DE EMPRESAS DE SÃO PAULO Não tem : CURSO DE DOUTORADO EM ADMINISTRAÇÃO PÚBLICA E GOVERNO Nas duas paginais iniciais deve conter apenas : SÃO PAULO 2016 Qualquer duvida estamos a disposição. Att. Pâmela Tonsa on 2016-03-28T18:37:15Z (GMT) / Submitted by Arnaldo Junior Mauerberg (arnaldomauerberg@hotmail.com) on 2016-03-28T19:03:40Z No. of bitstreams: 1 Arnaldo_Mauerberg_Jr_PhD_Dissertation.pdf: 3093972 bytes, checksum: 0d752fdee443ffa4e955f4105c14cc0e (MD5) / Approved for entry into archive by Pamela Beltran Tonsa (pamela.tonsa@fgv.br) on 2016-03-28T19:23:00Z (GMT) No. of bitstreams: 1 Arnaldo_Mauerberg_Jr_PhD_Dissertation.pdf: 3093972 bytes, checksum: 0d752fdee443ffa4e955f4105c14cc0e (MD5) / Made available in DSpace on 2016-03-28T19:53:00Z (GMT). No. of bitstreams: 1 Arnaldo_Mauerberg_Jr_PhD_Dissertation.pdf: 3093972 bytes, checksum: 0d752fdee443ffa4e955f4105c14cc0e (MD5) Previous issue date: 2016-02-22 / This doctoral dissertation provides a detailed analysis of the Brazilian cabinet according to the concepts of a multiparty presidential system. Appointing politicians as ministers is one of the most important coalition-building tools and has been widely used by minority presidents. This dissertation will therefore analyze the high-level Brazilian national bureaucracy between 1995 and 2014. It argues that the ministries – or departments – are not equal, and that allied parties therefore take into account the different characteristics of a ministry when demanding positions as a patronage strategy or for use as other kinds of political assets. After reviewing the literature on the theme, followed by a comparative analysis of the Brazilian, Chilean, Mexican, and Guatemalan cabinets, all the Brazilian ministries will be weighed and ranked on a scale that is able to measure their political importance and attractiveness. This rank takes into account variables such as the budgetary power, the ability to spend money according the ministers’ will, the ability to hire new employees, the ministries’ influence over other governmental agents such as companies, agencies, and so on, the ministers’ tenure in office. Finally, a proxy is provided that seeks to identify the normative power a department may hold. All of these characteristics will then be taken into account in considering the representatives’ opinion, thus helping to ascertain whether the cabinet appointment has been coalescent among the several parties that belong to the president’s coalition. / Esta tese de doutorado busca analisar os ministérios brasileiros de maneira detalhada e dentro do escopo do presidencialismo multipartidário. A concessão de cargos de ministros para partidos da base aliada é uma – senão a mais - importante ferramenta utilizada por presidentes minoritários para construir sua colizão de governo. Sendo assim, pretendemos analisar a burocracia do primeiro escalão do poder executivo federal no Brasil entre os anos de 1995 e 2014. Supomos que os ministérios não são iguais entre si, e que os partidos da base aliada levam em conta diferentes características que estes ministérios possuem na hora de realizar suas demandas por patronagem ou por demais tipos de ativos políticos que possam receber. Após uma revisão de literatura sobre o tema e uma análise comparada do gabinete brasileiro com os do Chile, do México e da Guatemala, os ministérios serão classificados em um ranking de importância política que levará em conta sua capacidade orçamentária, sua capacidade de gasto discricionário, seu quadro de funcionários, e, dentro deste último a habilidade que certo ministro têm para indicar afilhados políticos seus para posições dentro do governo, o poder de influência que este ministério possui sobre outros órgãos do governo como agências e empresas estatais, a duração total de tempo que um titular permanece em uma dada pasta e, por fim, o poder de normatizar certos setores econômicos. As características serão ponderadas levando-se em consideração a opinião de deputados federais chaves no processo político nacional e uma vez criado, o ranking nos auxiliará a avaliar se a distribuição de pastas têm sido proporcional para os diversos partidos integrantes da base aliada do governo.