PREDIÇÃO DE LINKS EM REDES SOCIAIS ACADÊMICAS: UMA ANÁLISE DA INFLUÊNCIA DAS CARACTERÍSTICAS DA REDE NA EFICÁCIA DOS ALGORITMOS BASEADOS NA TOPOLOGIA

A predição de links em redes sociais tem sido objeto de estudo em um crescente número de artigos científicos e comerciais devido à grande oferta de bases de dados com representações das relações entre pessoas e também devido à facilidade de acesso a recursos computacionais para análise dessas redes. Prever conexões em redes sociais acadêmicas contribui para o crescimento científico, facilitando a colaboração entre pesquisadores com potencial de contribuição mútua. Este trabalho busca identificar as características das redes levam a uma maior eficiência na predição de links feita por algoritmos baseados na topologia. As características serão isoladas conjuntos de dados e alguns experimentos serão repetidos com diferentes algoritmos para buscar identificar tendências. As análises feitas neste trabalho poderão ajudar a compreender melhor a dinâmica das redes sociais acadêmicas e também contribuir na escolha dos melhores algoritmos de predição de link para cada tipo de rede social.

An?lisis hist?rico epistemol?gico de la iniciaci?n de la combinatoria caso: combinaciones

La historia mostrar? un panorama general cronol?gico referente a la iniciaci?n de la combinatoria que se ha clasificado por siglos, a conveniencia para exhibir momentos contundentes en la constituci?n de las ideas que se desarrollaron en el estudio de estructuras discretas y las relaciones a trav?s de sus operaciones. Las interrelaciones entre los elementos de un conjunto originan cambios en su estructura y es as? que se empieza a vislumbrar la estirpe, es decir, las ra?ces o naturaleza de la que gozan las combinaciones. Es desde oriente, a trav?s de la cultura china en tiempos legendarios que se encuentran las evidencias de elementos primigenios de la combinatoria con el primer cuadrado m?gico. Las reglas principales del c?lculo de permutaciones, variaciones y combinaciones est?n a cargo de los matem?ticos hind?es y jud?os. Pero el camino hacia el reconocimiento de la combinatoria como un campo digno de estudio formal lo preparan los matem?ticos Fermat y Pascal a trav?s de sus correspondencias buscando la soluci?n al problema del reparto. El punto c?spide se genera con las obras de Gottfried Wilhelm Leibniz y Jacobo Bernoulli. El primero es el autor de Disertatio de arte combinatoria donde introduce el t?rmino ?Combinatoria? como actualmente se conoce. Adem?s, Leibniz realiza la construcci?n sistem?tica del conocimiento combinatorio que se hab?a obtenido hasta la ?poca. De otro lado, es la obra magna Ars Conjectandi (Arte de conjeturar) de Jacobo Bernoulli donde la combinatoria se vuelve la base para la resoluci?n de algunos problemas de probabilidad de aquel tiempo.

Anioni: particelle identiche e topologia in meccanica quantistica

Si espone la teoria quantistica non relativistica dei sistemi di particelle identiche, costruendo un opportuno spazio delle configurazioni la cui struttura è coerente con la loro indistinguibilità. Si impiegano nozioni di topologia algebrica per la formulazione di una meccanica quantistica su tale spazio, mostrando che in due dimensioni spaziali esiste una continuità di statistiche quantistiche. Le particelle con queste statistiche intermedie tra bosoni e fermioni sono chiamate anioni. Si illustra l'importanza che hanno assunto nella spiegazione dell'effetto Hall quantistico e nell'attuale ricerca sulla possibilità di creare un computer quantistico topologico.

Entre la epistemología y la lógica. Decisión y algoritmo de ordenación

[ES] Este trabajo en homenaje al Profesor Emilio Soldevilla trata de plantear algunos elementos de la matemática combinatoria, escogidos sin otro criterio que el de ser fácilmente visualizados para poner en evidencia el aspecto altamente significativo que poseen para la construcción de una epistemología de la economía y gestión de empresas. Y todo ello en torno a uno de los conceptos más destacados de este ámbito del conocimiento cual es el de decisión.

Arquitectura, diseño, escultura, naturaleza: una identidad proyectiva

2170 p.

Identificação da região periorbital utilizando a técnica SIFT em conjunto com rede neural híbrida

Nesta dissertação, foi utilizada a técnica SIFT (Scale Invariant Feature Transform) para o reconhecimento de imagens da área dos olhos (região periorbital). Foi implementada uma classificação das imagens em subgrupos internos ao banco de dados, utilizando-se das informações estatísticas provenientes dos padrões invariantes produzidos pela técnica SIFT. Procedeu-se a uma busca categorizada pelo banco de dados, ao invés da procura de um determinado padrão apresentado, através da comparação deste com cada padrão presente no banco de dados. A tais padrões foi aplicada uma abordagem estatística, através da geração da matriz de covariâncias dos padrões gerados, sendo esta utilizada para a categorização, tendo por base uma rede neural híbrida. A rede neural classifica e categoriza o banco de dados de imagens, criando uma topologia de busca. Foram obtidos resultados corretos de classificação de 76,3% pela rede neural híbrida, sendo que um algoritmo auxiliar determina uma hierarquia de busca, onde, ocorrendo uma errônea classificação, a busca segue em grupos de pesquisas mais prováveis.

As2Te3-ren isolatzaile topologikorako presiopeko trantsizioaren ab-initio azterketa

Materia kondentsatuko sikan erronka nagusietako bat naturako materialen izaera eza- gutu eta ezaugarritzea da. Orain dela urte batzuk arte ezagutzen genituen material guztiak, eroale, erdieroale edo isolatzaileak ziren, materialeko balentzia elektroien izae- raren arabera. Azken urteotan sikako arlo honetan burututako lanek eman dute bere fruitua, materiaren egoera berri bat aurkitu baita naturan [1]: isolatzaile topologikoa. Isolatzaile topologikoak material isolatzaileak dira baina ertza eroalea dute. Egoera eroale hauek dira material berri honen berezkotasuna. Egoerok sistemaren topologia dela eta existitzen dira eta sistemaren simetriaren bidez babestuta daudenez, deusez- taezinak dira. Hall isolatzaile kuantikoa izan zen isolatzaile topologikoen gaia teorikoki garatzen hasteko inspirazio iturria eta esperimentalki beranduago aurkitu ziren [2]. Lan ugari egiten ari da materiaren egoera berri honen teoria osatu eta era honetako material berriak aurkitzeko. Gaur egun isolatzaile topologiko ezagunenetarikoak kalogenuro fami- liakoak dira. Talde honetakoa da 2008.urtean estrainekoz aurkitu zen hiru dimentsiotako isolatzaile topologikoa: Bi1

Análise cladística de táxons atribuídos aos peixes euteleósteos basais

Os teleósteos são o grupo mais diversificado entre os vertebrados e seu registro mais antigo data do Jurássico. Sua atual classificação inclui quatro clados, dentre os quais Euteleostei é o mais avançado e variado. Apesar de todos os trabalhos a respeito do grupo, ele ainda não possui diagnose, definição e composição precisas. A discordância entre autores é ilustrada pelas nove diferentes propostas filogenéticas elaboradas nos últimos 30 anos. Muitos fósseis do Cretáceo são classificados como euteleósteos basais por falta de conhecimento morfológico, enquanto outros fósseis possuem classificação sistemática controversa ou compartilham aspectos estruturais com euteleósteos basais. Nesse contexto, os objetivos da presente dissertação são avaliar o monofiletismo de euteleósteos basais e recuperar relações filogenéticas de táxons do Nordeste do Brasil, África, Europa, Ásia e América do Norte atribuídos aos euteleósteos basais. Sete táxons brasileiros (i.e., Beurlenichthys ouricuriensis, Britoichthys marizalensis, Clupavus brasiliensis, Santanasalmo elegans, Santanichthys diasii, Scombroclupeoides scutata e novo euteleósteo da Bacia de Pelotas) e 14 táxons de localidades estrangeiras (i.e., Avitosmerus canadensis, Barcarenichthys joneti, Chanoides macropoma, Clupavus maroccanus, Gaudryella gaudryi, Humbertia operta, Kermichthys daguini, Leptolepides spratiiformis, Lusitanichthys characiformis, Nybelinoides brevis, Orthogonikleithrus leichi, Pattersonella formosa, Wenzichthys congolensis e Tchernovichthys exspectatum) foram analisados através de observação direta, fotografias, desenhos e descrições e submetidos a uma análise de Sistemática Filogenética utilizando o princípio da parcimônia. Três espécies recentes (i.e., Elops saurus, Hoplias malabaricus e Salmo trutta) foram usadas como grupo externo. Sessenta e dois caracteres foram selecionados e, como resultado, seis árvores igualmente parcimoniosas foram obtidas com 325 passos, índice de consistência (CI) de 0,2523 e índice de retenção (RI) de 0,4309. O consenso estrito é representado pela seguinte topologia: ((C. marocanus), (C. brasiliensis, (H. malabaricus + S. diasii))) ((G. gaudryi, (C. macropoma + L. characiformis)), (K. daguini), ((A. canadensis, (novo euteleósteo, (S. elegans + W. congolensis), (B. ouricuriensis + B. marizalensis)), (L. spratiiformis, (S. scutata, (N. brevis + P. formosa))), (B. joneti), (O. leichi), (H. operta + T. exspectatum), indicando que euteleósteos basais não formam um grupo monofilético e que as atuais sinapomorfias propostas são insuficientes para suportar o grupo.

Estudo do comportamento caótico e determinação de dimensão fractal em modelos pré-inflacionários não compactos

O caos determinístico é um dos aspectos mais interessantes no que diz respeito à teoria moderna dos sistemas dinâmicos, e está intrinsecamente associado a pequenas variações nas condições iniciais de um dado modelo. Neste trabalho, é feito um estudo acerca do comportamento caótico em dois casos específicos. Primeiramente, estudam-se modelos préinflacionários não-compactos de Friedmann-Robertson-Walker com campo escalar minimamente acoplado e, em seguida, modelos anisotrópicos de Bianchi IX. Em ambos os casos, o componente material é um fluido perfeito. Tais modelos possuem constante cosmológica e podem ser estudados através de uma descrição unificada, a partir de transformações de variáveis convenientes. Estes sistemas possuem estruturas similares no espaço de fases, denominadas centros-sela, que fazem com que as soluções estejam contidas em hipersuperfícies cuja topologia é cilíndrica. Estas estruturas dominam a relação entre colapso e escape para a inflação, que podem ser tratadas como bacias cuja fronteira pode ser fractal, e que podem ser associadas a uma estrutura denominada repulsor estranho. Utilizando o método de contagem de caixas, são calculadas as dimensões características das fronteiras nos modelos, o que envolve técnicas e algoritmos de computação numérica, e tal método permite estudar o escape caótico para a inflação.

Instances of combinatorial optimization problems: complexity and generation

138 p.

Análise da viabilidade de aplicações de monitoramento e controle utilizando redes acústicas submarinas.

A acústica submarina vem sendo estudada por décadas, mas redes submarinas com transmissão acústica e protocolos específicos para a comunicação neste meio são campos de pesquisa que estão iniciando. Recentemente alguns simuladores, baseados no NS-2, foram desenvolvidos para o estudo destas redes. Este trabalho avalia através de simulações a viabilidade de aplicações genéricas de monitoramento e controle em redes acústicas submarinas. São propostas e utilizadas três topologias básicas para redes acústicas submarinas: linha, quadro e cubo e dois protocolos MAC: Broadcast e R-MAC. Em nossas análises comparamos esses dois protocolos em relação ao consumo total de energia e o atraso total na rede. Os resultados mostram que essas topologias associadas aos protocolos MAC atendem as necessidades e as peculiaridades da grande maioria das aplicações de monitoramento e controle que utilizam redes acústicas submarinas. O objetivo deste estudo não foi determinar qual a melhor topologia ou o melhor tipo de protocolo de acesso ao meio, mais sim determinar qual a configuração de rede mais indicada para determinada aplicação levando em consideração as características da cada uma delas.

Avaliação da heterogeneidade molecular de Cryptosporidium sp. em amostras clínicas

O Cryptosporidium é um parasito coccídeo reconhecido por causar diarréia em humanos e animais em todo o mundo. O gênero compreende pelo menos 20 espécies confirmadas, sendo o C. hominis e C. parvum as principais espécies causadoras de criptosporidiose em humanos. Ferramentas moleculares têm sido desenvolvidas para detectar e diferenciar espécies/genótipos e subgenótipos de Cryptosporidium. O objetivo do trabalho foi avaliar a heterogeidade molecular de Cryptosporidium sp. obtidos de amostras clínicas provenientes dos municípios do Rio de Janeiro e de Salvador, através da PCR em tempo real e seqüenciamento automático. Foram analisadas 85 amostras, distribuídas em 3 grupos distintos, sendo 45 delas do município do Rio de Janeiro e 40 amostras provenientes de Salvador, Bahia. Todas as amostras foram positivas para Cryptosporidium sp. pelo método de coloração de Kinyoun a frio. O ensaio da PCR em tempo real combinou uma reação multiplex para a detecção do gênero Cryptosporidium e da espécie C. parvum e uma reação simples para a detecção de C. hominis. Na detecção do gênero Cryptosporidium foram utilizados par de primers e uma sonda TaqMan desenhados a partir do alinhamento de seqüências conservadas do gene 18S rRNA de várias espécies de Cryptosporidium disponíveis no GenBank. Para a detecção das espécies C. parvum e C. hominis foram utilizados primers e sondas específicos obtidos a partir de seqüências de cada espécie disponíveis no GenBank. A detecção do gênero Cryptosporidium através da sonda 18S rRNA, na reação duplex, foi visualizada em 63 de 85 amostras totais. Destas, a sonda TaqMan específica para C. parvum detectou 6 amostras e a sonda TaqMan específica para C. hominis detectou 42 amostras. Quinze amostras não puderam ser detectadas pelas sondas C. hominis ou C. parvum. Nos ensaios da PCR para o gene 18S, 31 amostras foram positivas e 27 delas sequenciadas. As análises filogenéticas confirmaram a presença de C. hominis, C. parvum e C. felis nas amostras estudadas. Na análise da topologia da árvore filogenética obtida por Neighbor Joining, observou-se-se que as sequências obtidas neste estudo se agruparam com espécies do gênero Cryptosporidium já descritas, com 99% ou 100% de similaridade. Conclui-se que os dois métodos utilizados são importantes ferramentas para o diagnóstico da criptosporidiose e diferenciação de C. hominis e C. parvum em investigações epidemiológicas, assim como avaliação da heterogeneidade molecular de Cryptosporidium sp

Entre duas rodas e uma tela:a sociabilidade na rede social Tornadeiros

A partir do entendimento das novas possibilidades sociais permitidas pela Internet, este trabalho tem por objetivo investigar a sociabilidade em redes sociais virtuais a partir do desenvolvimento do capital social entre os membros integrantes destas redes. Buscamos compreender as motivações que possibilitam que as relações sociais sejam construídas e mantidas no e a partir do espaço virtual determinando os fatores que tornam tais relações materializadas no espaço offline. Para tal, realizamos um estudo de caso de uma rede social constituída por motociclistas, o site Tornadeiros. Logramos apreender, o contexto de interação entre os membros desta rede e de que modo o fortalecimento do capital social é propulsor do deslocamento das relações no ambiente virtual para o espaço urbano, determinando a sedimentação de vínculos afetivos entre os indivíduos, inicialmente previstos como banais e efêmeros, dado a lacuna espaço-temporal existente entre estes atores. Para explorar estas dimensões iniciamos o trabalho etnográfico no ciberespaço e posteriormente no espaço urbano. A etnografia no ciberespaço consistiu na aplicação de um questionário online para determinar o perfil dos membros da rede social e na compilação de todo conteúdo de postagens disponível na memória coletiva do site. Os dados compilados foram tratados posteriormente para determinar a topologia da rede de interações entre os membros. Deste material, selecionamos 17 discursos para estudo, articulando a análise dos discursos com as observações produzidas pelo grafo da rede de interações do site. Finalmente, no segundo momento etnográfico, nós confrontamos os resultados com as entrevistas presenciais, tornando possível perceber o estabelecimento e manutenção das relações sociais a partir do capital social desenvolvido nesta rede.

O corpo na clínica psicanalítica: inibição, sintoma e angústia

Investiga-se, nesta tese, o corpo, a partir da trilogia freudiana: inibição, sintoma e angústia. De forma particular, interessam à pesquisa o corpo ideal, propagado pela cultura, e seus efeitos. Para tanto, desenvolvemos os elementos teóricos de Freud e Lacan, a partir dos quais se dividiu a tese em três partes. Na primeira parte, considerou-se o conceito de inibição ao lado do da imagem, privilegiando-se o corpo, seu caráter de imagem e a anorexia. O estudo se baseou na teoria freudiana do narcisismo, incluindo-se seus derivados, as noções de Eu ideal, Ideal do Eu e o Estádio do Espelho lacaniano. Na intenção de ilustrar a busca imperativa por um corpo ideal, apresentou-se um caso clínico. Demarquei a segunda parte desta tese elucidando o sintoma no corpo. Para verificar sua incidência, revisitou-se a História, desde Hipócrates até o início da psicanálise, quando a histeria aparece na clínica; ressaltando-se alguns casos clínicos da clínica freudiana. Verifiquei que o corpo tem ressonância com alguns conceitos essenciais da psicanálise, tal como a pulsão e o inconsciente, além de ilustrarem sua relação com o narcisismo, o sintoma e a angústia. Na terceira parte, privilegiei o estudo da angústia relacionada ao corpo em Freud e Lacan, e o referencial usado para essa etapa foi a clínica da fobia. Procurou-se, ainda, exemplificar as diversas figuras do corpo tal como modificado na atualidade. Como resultado desta pesquisa, verificou-se que ser dono do próprio corpo não significa ficar reduzido a ele, mas apropriar-se de sua imagem. Embora o corpo fale através de seus sintomas, ele pode também ganhar nova moldura, através dos significantes constituídos pela linguagem. Foi possível constatar, como as diferentes dimensões do corpo é ligada aos três registros propostos por Lacan: imaginário, simbólico e real, percebendo-se, por fim, o lugar que o corpo ganha na topologia borromeana, na última etapa do ensino de Lacan.

Estudo do impacto do empilhamento em eventos na difração simples dura no CMS/LHC

Apresenta-se neste trabalho um estudo sobre o impacto do empilhamento de eventos (pile-up), nas distribuições das variáveis comumente utilizadas para identificar eventos difrativos, na topologia de difração dura simples produzindo dijatos, nas condições do CMS para baixa luminosidade (2 x 1033 cm -2 s-1). O cenário de baixa luminosidade citado acima equivale aproximadamente a 5 eventos de pile-up em média por cruzamento de pacotes. Para simular o sinal, difrativos (com e sem pile-up), usamos o gerador POMWIG (1). Para os eventos não-difrativos (com e sem pile-up), utilizamos o gerador PYTHIA (2),bem como para a produção dos eventos de pile-up (eventos simulados utilizando eventos de minimum bias).