Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-19T03:34:16Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T19:46:55Z : No. of bitstreams: 1 177816.pdf: 4969110 bytes, checksum: b418d397b8b42552ef1b3e70e5b8d3a0 (MD5) / Esta dissertação tem como objetivo propor uma Metodologia para o Projeto Lógico de Intranets usando a Engenharia da Informação, de forma a otimizar a disponibilização das informações, tornando as empresas mais competitivas com modelos de dados estáveis e evitando assim, gastos de tempo e dinheiro com possíveis manutenções. São definidos alguns conceitos e definições importantes para um melhor entendimento do trabalho. São informações básicas sobre o funcionamento da Internet, Intranet, principais conceitos de Engenharia da Informação Tecnologia e Administração Estratégica da Informação. São apresentadas algumas técnicas e metodologias existentes para o projeto de Intranets e Engenharia da Informação. Baseando-se nas metodologias existentes, é então definida uma nova Metodologia para o Projeto Lógico de Intranets, usando a Engenharia da Informação, e então aplicada na Empresa Fictícia Pizza & Pizza Ltda.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, 2013. / Submitted by Luiza Silva Almeida (luizaalmeida@bce.unb.br) on 2013-07-30T19:40:26Z No. of bitstreams: 1 2013_TiagodaSilvaBonfim.pdf: 1942463 bytes, checksum: 0b555b9f91eee38b919f721fc307cd0a (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-07-31T12:20:59Z (GMT) No. of bitstreams: 1 2013_TiagodaSilvaBonfim.pdf: 1942463 bytes, checksum: 0b555b9f91eee38b919f721fc307cd0a (MD5) / Made available in DSpace on 2013-07-31T12:20:59Z (GMT). No. of bitstreams: 1 2013_TiagodaSilvaBonfim.pdf: 1942463 bytes, checksum: 0b555b9f91eee38b919f721fc307cd0a (MD5) / Técnicas de comunicação que utilizam múltiplas antenas (MIMO, do inglês multiple-input, multiple-output) são uma importante área de pesquisa, que têm atraído considerável atenção. Em especial, os sistemas MIMO multiusuário são capazes de combinar o aumento da capacidade com, quando os devidos requisitos forem atendidos, algoritmos de múltipla recepção de pacotes, de forma que diversos usuários possam transmitir, sob altas velocidades, ao mesmo tempo no canal. Entretanto, em um cenário real de uma rede ad hoc, os pré-requisitos necessários para a utilização desses recursos podem não ser obtidos com facilidade. Este trabalho apresenta como primeira contribuição a proposta de um protocolo de controle de acesso ao meio MAC (do inglês, medium access control) por inicitiva do receptor que faz uso de uma estratégia específica para controlar a taxa na qual pacotes de RTR são desencadeados pelos nós de consulta. Além disso, é proposto um algoritmo para controlar a ordem na qual os vizinhos do nó de consulta são individu- almente consultados por ele baseando-se na priorização daqueles nós com os quais é mais provável de se realizar uma negociação com sucesso. A segunda contribuição diz respeito à validação, por intermédio de simulaçõesMonte Carlo, do modelo analítico proposto por Loyka e Gagnon para a modelagem da arquitetura de multiplexagem espacial V- BLAST que, posteriormente, é utilizada na camada física do protocolo por iniciativa do receptor com múltipla recepção de pacotes (RIMP-MAC) que é proposto. A terceira contribuição diz respeito à proposta do protocolo RIMP-MAC. Este protocolo emprega téc- nicasMIMO de multiplexagem espacial em conjunto com mecanismos de múltipla recepção de pacotes nos nós de consulta em uma abordagem por iniciativa do receptor. Os resultados numéricos/analíticos obtidos mostram que o protocolo proposto, além de se basear em suposição mais realistas, apresenta desempe- nho superior ao do IEEE 802.11 para cenários de rede em que os nós apresentam condições de tráfego saturado. ______________________________________________________________________________ ABSTRACT / Multiple-input, multiple-output communication techniques are an important area of research, and have attracted considerable attention. In particular, multiuser MIMO systems are capable of offering the higher link capacity with, when the necessary requirements are fulfilled, multipacket reception algorithms, so that several users can transmit, at higher rates, at the same time in the channel. However, in a real scenario of an ad hoc network, the prerequisites needed to use these resources may not be easily obtained. This work presents as a first contribution the proposal of a receiver-initiated MAC protocol which makes use of a specific strategy to control the rate at which RTR packets are triggered by the polling nodes. Moreover, an algorithm is proposed to control the order in which the polling node neighbor’s are individually consulted by him based on the prioritization of those nodes with which it is more likely to perform a successful handshake. The second contribution relates to the validation, through Monte Carlo simulations, of the analytical model proposed by Loyka and Gagnon for modeling the spatial multiplexing architecture V-BLAST which, subsequently, is used in the physical layer of the receiver-initiated protocol with multipacket reception that is proposed (RIMP-MAC). The third contribution relates to the proposed protocol RIMP-MAC. This protocol employs spatial multiplexing MIMO techniques in conjunction with mechanisms of multipacket reception at the polling nodes in a receiver-initiated approach. The obtained results show that the proposed protocol, in addition to being based on more realistic assumptions, outperforms the IEEE 802.11 for network scenarios in which nodes present saturated traffic conditions.

Estudamos neste trabalho o comportamento de modelos de redes neurais compostos de neurônios (ou sítios) e padrões descritos por variáveis binárias, onde cada neurônio conecta-se a um número macroscópico de neurônios vizinhos - modelos de campo médio - por meio de sinapses ou interações, cuja forma é escolhida de modo que a rede seja capaz de executar tarefas específicas. Três modelos são investigados neste trabalho: o modelo de Little-Hopfield e dois modelos de processamento sequencial, um com interações simétricas e outro com interações assimétricas. As sinapses do modelo de Little-Hopfield incluem apenas o termo Hebbiano, que tende a estabilizar a rede em um dos padrões, favorecendo sua recuperação. As sinapses dos modelos de processamento sequencial envolvem a competição entre o termo Hebbiano e um termo sequencial, que provoca transições dos estados entre os diferentes padrões armazenados, favorecendo a recuperação de uma sequência de padrões. Nos concentramos essencialmente na análise das propriedades dinâmicas e estacionárias das soluções vinculadas a esses dois modos de processamento de informação, característicos de modelos de memória associativa. A competição entre a recuperação de um padrão e o processamento de uma sequência é responsável pela riqueza exibida pelos diagTamas de fases dos modelos de processamento sequencial, os quais incluem a presença de soluções cíclicas e de ponto-fixo. O comportamento dos modelos de interesse é analisado em três arquiteturas: na rede em camadas, na rede recorrente e numa rede dual, que interpola entre as duas primeiras arquiteturas. Com relação à metodologia, a rede em camadas e a rede recorrente são estudadas através de um tratamento dinàmico, utilizando a análise de sinal-ruído no primeiro caso e o mÉ~tododa funcional geratriz, com simulações numéricas baseadas no procedimento de Eissfeller e Opper, no segundo caso. Os estados estacionários da rede dual são estudados por meio da mecânica estatística de equilíbrio, utilizando o método das réplicas. Resultados para o comportamento desses sistemas são discutidos considerando os regimes de armazenamento finito e infinito de padrões. Apesar dos modelos de processamento sequencial estudados aqui apresentarem diversas limitações com relação a redes de neurônios biológicos, as propriedades qualitativas das soluções exibidas por esses sistemas podem ser interessantes de um ponto de vista biológico. / We study in this work the behaviour of neural network models composed of neurons (01'sites) and patterns described by binary variables, in which each neuron is connected to a macroscopic number of neighbours - mean-field models - by means of synapses or interactions, whose form is chosen in a way that the network is able to perform specific tasks. Three models are investigated in this work: the Little-Hopfield model and two sequence processing models, one with symmetric interactions and another with asymmetric interactions. The synapses of the Little-Hopfield model include only the Hebbian term, which tends to stabilise the network in one of the patterns, favouring its retrieval. The synapses of the sequence processing models involve the competition between the Hebbian term and a sequential term, which generates transitions of states between the stored patterns, favouring the retrieval of a sequence of patterns. \Ve mainly concentrate on the dynamical and stationary properties of the solutions related to both kinds of information processing, typical of associative memory models. The competition between pattern retrieval and sequence processing is responsible for the richness exhibited by the phase diagrams of the sequence processing models, which include the presence of cyclic and fixed-point solutions. The behaviour of the models is analysed in three architectures: the feed-forward layered network, the recurrent network and the dual network, that interpolates between the first two architectures. With respect to the methodology, the strictly feed-forward and recurrent neural networks are studied through a dynamical approach, using the signalto- noise analysis and the generating functional method, respectively. Explicit results for the latter are implemented by numerical simulations following a method of Eissfeller and Opper. The stationary states of the dual network are studied by means of the equilibrium statistical mechanics, using the replica method. Results for the behaviour of these systems are discussed for finite and extensive loading of patterns. Although the sequence processing models studied here have several limitations with respect to biological networks, the qualitative properties of the solutions ex.hibited by these systems may be interesting from a biological point of view.

Made available in DSpace on 2015-06-11T02:35:03Z (GMT). No. of bitstreams: 1 000470206-Texto+Pacial-0.pdf: 565 bytes, checksum: 70b7ff2954a9393a05ee8fa694d3b74a (MD5) Previous issue date: 2015 / The network society has had its boundaries outlined through the information and communication technologies - ICTs, especially after the birth of the Internet. In that context, based on the rules of human dignity and free personality development, the acknowledgment of fundamental rights to access the Internet is a clear fact. In the virtual environment, the scales of space and time have changed dramatically. The quantitative growth of information broadcasted in the Web has gained qualitative features, representing risks to rights of several natures, such as the right to privacy and the protection of personal data. Government entities and especially private companies worldwide have been using advanced technologies of massive data processing. The result of such process is the elaboration of individual and collective profiles which are used as a basis for the implementation of software for marketing and discrimination usage. In that sense, once we acknowledge the symbiotic relation between Law and Internet, the necessity of legal regulation of the Internet amongst the surveillance society becomes clear. Aware that the traditional legal approach does not follow the technology evolution of the virtual environment, new regulation models are necessary. Under this view, there is the mixed model suggested by Lawrence Lessig, from the mutual interaction of the social standards, market, Law and the architecture of the Web. As a complement to the author’s suggestion, there is the necessary reflection about the Internet users’ behavior in the Web, the implementation of international cooperation policies, as well as a reinterpretation of the contracts in the virtual environment. Such situation reveals the sovereign regulator nature of the Law and boosts its effectiveness in the cyberspace. / A Sociedade-rede passou a ter seus contornos delineados por intermédio das tecnologias da informação e comunicação - TICs, notadamente após o advento da Internet. Nesse contexto, fundado nos preceitos da dignidade da pessoa humana e livre desenvolvimento da personalidade, depreende-se o reconhecimento do direito fundamental ao acesso à Internet. No ambiente virtual as escalas de espaço e tempo foram drasticamente alteradas. O crescimento quantitativo de informações veiculadas na Rede ganhou feições qualitativas, representando riscos a direitos de diversas ordens, tais como o direito à privacidade e à proteção de dados pessoais. Entidades públicas e especialmente empresas privadas de âmbito mundial empregam tecnologias avançadas de processamento massivo de dados. O resultado desse processo é a elaboração de perfis individuais e coletivos que servem como base para o implemento de programas de cunho mercadológico e discriminatório. Nesse sentido, reconhecida a relação simbiôntica entre Direito e Internet, extrai-se a necessidade de regulação jurídica da Internet em meio à sociedade de vigilância. Ciente de que a abordagem jurídica tradicional não acompanha a evolução tecnológica do ambiente virtual, novos modelos regulatórios são necessários. Sob essa ótica, apresenta-se o modelo misto proposto por Lawrence Lessig, fruto da interação recíproca das normas sociais, mercado, Direito e a arquitetura da Rede. Em complemento à proposta do autor, agrega-se a necessária reflexão acerca do comportamento do internauta na Rede, o implemento de políticas de cooperação internacional, bem como uma releitura dos contratos no ambiente virtual. Tal conjuntura revela o caráter regulador soberano do Direito e potencializa sua efetividade no ciberespaço.

Made available in DSpace on 2016-05-04T12:04:25Z (GMT). No. of bitstreams: 1 000478386-Texto+Completo-0.pdf: 12630678 bytes, checksum: 24f95d03626ea6a376f29220bb4e1177 (MD5) Previous issue date: 2016 / For decades now, the synchronous paradigm has been the major choice of the industry for building integrated circuits. Unfortunately, with the development of semiconductor industry, power budgets got tighter and delay uncertainties increased, making synchronous design a complex task. Some of the reasons behind that are the increase in process variability, the losses in wire performance and the uncertainties in the operating condition of devices. These and other factors significantly impact transistor electrical characteristics, making it more complicated to meet timing closure in synchronous systems and compromising power efficiency. The asynchronous paradigm emerges as an efficient alternative to current design approaches, given its inherent high robustness against delay variations and suitability to low-power and high-performance design. However, while a major segment of the design automation industry was developed to support synchronous design, currently, design automation for asynchronous circuits is limited, to say the least. Furthermore, basic components for semi-custom design approaches, typically available in standard cell libraries were optimized to target synchronous implementations and those necessary to support asynchronous design were also left behind. This Thesis proposes new techniques to optimize asynchronous design, from cell to system level. We start by analyzing and optimizing basic components for asynchronous design and then propose new manners of implementing them at the transistor level. The proposed optimizations and novel components allow better exploring power, delay and area trade-offs, providing a guideline for asynchronous designers. We then explore how to design these components as cells for building a library to support semi-custom design. To that extent, we propose a completely automated flow for designing such libraries.This flow comprises transistors sizing and electrical characterization tools, developed in this Thesis, and a layout generation tool, developed by a fellow research group. We also provide a freely available library, designed with the flow, with hundreds of components that were extensively validated with post-layout simulations. Using this library we devised new templates for designing asynchronous circuits at the system level, exploring an automated synthesis solution and expanding design space exploration. Compared to a similar state-of-the-art solution, our latest template provides almost twice better energy efficiency and comprises an original automated method for technology mapping and synthesis optimizations. The contributions of this Thesis allowed the construction of an infrastructure for building asynchronous designs, paving the way to explore their usage to solve contemporary and future challenges in integrated circuit design. / O paradigma síncrono foi, por décadas, a principal escolha da indústria para o projeto de circuitos integrados. Infelizmente, com o desenvolvimento da indústria de semicondutores, restrições de projeto relativas à potência de um circuito e incertezas de atrasos aumentaram, dificultando o projeto síncrono. Alguns dos motivos para isso são o aumento na variabilidade dos processos de fabricação de dispositivo, as perdas de desempenho relativas em fios e as incertezas temporais causadas por variabilidades nas condições operacionais de dispositivos. Dessa forma, o paradigma assíncrono surge como uma alternativa, devido à sua robustez contra variações temporais e suporte ao projeto de circuitos de alto desepenho e baixo consumo. Entretanto, grande parte da indústria de ferramentas de automação de projeto eletrônico foi desenvolvida visando o projeto de circuitos síncronos e atualmente o suporte a circuitos assíncronos é consideravelmente limitado. Esta Tese propõe novas técnicas de projeto para otimizar circuitos assíncronos, desde o nível de células ao nível de sistema. Começamos analisando e otimizando componentes básicos para o projeto desses circuitos e depois apresentamos novas soluções para implementá-los no nível de transistores. As otimizações propostas permitem uma melhor exploração dos parâmetros desses circuitos, incluindo potência, atraso e área. Em um segundo momento, exploramos o uso desses componentes como células para a geração de uma biblioteca de suporte ao projeto semi-dedicado de circuitos assíncronos.Nesse contexto, propomos um fluxo completamente automatizado para projetar tais bibliotecas. O fluxo compreende ferramentas de dimensionamento de transistores e caracterização elétrica, desenvolvidas nesta Tese, e uma ferramenta de projeto de leiaute, desenvolvida por um grupo de pesquisa parceiro. Esse trabalho também apresenta uma biblioteca aberta, com centenas de componentes validados extensivamente através de simulações pós-leiaute. Além disso, usando essa biblioteca desenvolvemos novos templates para o projeto de circuitos assíncronos no nível de sistema, propondo um fluxo automático para síntese e mapeamento tecnológico. Comparado a uma solução assíncrona no estado da arte, nosso mais novo template apresenta uma eficiência energética quase duas vezes maior. As contribuições desta Tese permitiram a construção de uma infraestrutura para o projeto de circuitos assíncronos, abrindo caminho para a exploração do uso de templates assíncronos para solucionar problemas modernos e futuros no projeto de circuitos integrados.

Made available in DSpace on 2013-08-07T18:43:42Z (GMT). No. of bitstreams: 1 000408676-Texto+Completo-0.pdf: 1863954 bytes, checksum: 7f026fbfa1bbb9480c40be1e092502f8 (MD5) Previous issue date: 2008 / The evolution of deep submicron technologies allows the development of increasingly complex Systems on a Chip. However, this evolution is rendering less viable some well-established design practices. Examples of these are the use of multipoint communication architectures (e. g. busses) and designing fully synchronous systems. In addition, power dissipation is becoming one of the main design concerns due e. g. to the increasing use of mobile products such as PDAs, mobile phones and laptop computers. An alternative to overcome the design practices becoming unviable is adopting Networks on Chip (NoCs) communication architectures supporting globally asynchronous locally synchronous (GALS) system design. This work has as main goal the development of features to support the design of GALS systems in FPGAs devices. The selection of FPGAs as target architecture occurred because several of these commercial devices already contain features supporting the design of GALS systems, such as the availability of multiple independent clock domains. Also, FPGAs are used in many scenarios as an important verification step in the design of complex integrated circuits. This works explores three development axes for enabling GALS design in FPGAs. Each one led to its own set of usable, practical results. First, there is the proposition and design of a macro block library of asynchronous devices for FPGAs. The cells of this library can be used to create compact and efficient non-synchronous modules in FPGAs. Second, after comparing a set of approaches for developing asynchronous interfaces in FPGAs and ASICS, the SCAFFI family of asynchronous interfaces was proposed. SCAFFI allows that modules operating in distinct clock domains interconnect to each other seamlessly. Third, two NoC routers supporting the GALS systems were proposed and validated: Hermes GALS (Hermes-G) and Hermes GALS Low Power (Hermes-GLP). The Hermes-GLP router, besides supporting the development of GALS systems, takes advantage of the GALS design style to reduce power dissipation in the routers. The way to achieve this is to add frequency switching mechanisms to the latter. Some circuits have been employed as case studies to validate the two first development axes, including an RSA cryptography core and combinational and pipeline multipliers. The most relevant strategic contribution of this work is the generation of a basic infrastructure for the design of GALS systems in FPGAs. / Devido à evolução das tecnologias submicrônicas, hoje é possível o desenvolvimento de sistemas cada vez mais complexos dentro de um chip. Entretanto, esta evolução está inviabilizando algumas práticas de projeto tradicionais. O uso de comunicação intrachip multiponto, exemplificada por arquiteturas de barramento, e o desenvolvimento de sistemas completamente síncronos são exemplos destas práticas. Adicionalmente, a dissipação de potência está se tornando uma das principais restrições de projeto devido, por exemplo, ao aumento do uso e relevância de produtos baseados em baterias como PDAs, telefones celulares e computadores portáteis. Uma alternativa para superar estas práticas de projeto que estão perdendo viabilidade é a utilização de redes de comunicação intrachip que dêem suporte ao desenvolvimento de sistemas globalmente assíncronos e localmente síncronos (GALS). Este trabalho tem como principal alvo o desenvolvimento de suporte para o projeto utilizando o paradigma GALS em FPGAs. FPGAs foram selecionados como arquitetura alvo porque dispositivos comerciais atuais já possuem parte da infra-estrutura para dar suporte a sistemas GALS, incluindo múltiplos domínios de relógio em um único dispositivo. Também, FPGAs são dispositivos essenciais na etapa de verificação de projetos complexos que serão mais tarde sintetizados como circuitos integrados dedicados. Ao longo do trabalho, três eixos de viabilização de projeto GALS em FPGAs foram abordados, cada um gerando resultados práticos. Primeiro, foi proposta e desenvolvida uma biblioteca de macro blocos para dar suporte ao projeto de dispositivos assíncronos em FPGAs de forma compacta e eficiente. Segundo, após uma fase de comparação de interfaces assíncronas sugeridas na literatura para FPGAs e ASICs, foi proposta e validada SCAFFI, uma família de interfaces assíncronas para comunicação de módulos síncronos com relógios distintos. Terceiro, dois tipos de roteadores de redes intrachip com suporte para o projeto de sistemas GALS foram propostos e validados: Hermes GALS (Hermes-G) e Hermes GALS Low Power (Hermes-GLP). O roteador Hermes-GLP, além de dar suporte ao desenvolvimento de sistemas GALS, aproveita as características desse estilo de projeto para reduzir a dissipação de potência nos roteadores. Isto se dá através do emprego de mecanismos de chaveamento de freqüência internamente ao roteador. Alguns circuitos foram usados como estudos de caso para validar as duas primeiras estruturas propostas, exemplos sendo um núcleo de criptografia RSA e multiplicadores combinacionais e pipeline. A contribuição mais importante deste trabalho foi a geração de uma infra-estrutura básica para projeto de sistemas GALS em FPGAs.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. / Submitted by Luiza Silva Almeida (luizaalmeida@bce.unb.br) on 2013-07-18T20:35:14Z No. of bitstreams: 1 2012_ValérioAymoréMartins.pdf: 2238502 bytes, checksum: fb19f5164857b36bf85142589cc0a0f1 (MD5) / Approved for entry into archive by Leandro Silva Borges(leandroborges@bce.unb.br) on 2013-07-18T20:45:09Z (GMT) No. of bitstreams: 1 2012_ValérioAymoréMartins.pdf: 2238502 bytes, checksum: fb19f5164857b36bf85142589cc0a0f1 (MD5) / Made available in DSpace on 2013-07-18T20:45:09Z (GMT). No. of bitstreams: 1 2012_ValérioAymoréMartins.pdf: 2238502 bytes, checksum: fb19f5164857b36bf85142589cc0a0f1 (MD5) / O conceito de Business Intelligence (BI) refere-se a um conjunto de metodologias, métodos, ferramentas e software que são usados a fim de fornecer soluções sistêmicas no apoio à análise de informações cujas especificações e desenvolvimentos são limitados a domínios específicos de informações. Em soluções de BI convencionais, é necessário promover cargas massivas de dados fornecidos por outras organizações em repositórios locais, o que pode tornar a informação não disponível ou causar erros devido à má interpretação dos dados recebidos. Propõe-se neste trabalho, uma arquitetura sistêmica de BI que busca soluções para essas limitações. Esta arquitetura é baseada em um repositório ontológico centralizado e utiliza serviços de dados descentralizados para fornecer dados para consultas analíticas genéricas. A proposta foi validada pelo desenvolvimento de uma prova de conceito que permite mostrar a arquitetura em ambiente funcional e ilustrar seu interesse em diversas aplicações de BI. ______________________________________________________________________________ ABSTRACT / Business Intelligence (BI) refers to a set of methodologies, methods, tools and software that are used in order to provide system solutions to support information analysis. The specification and development of these system solutions are still limited to specific information domains. Furthermore, in conventional BI solutions, it is necessary to promote massive data loads provided by other organizations in local repositories. Such massive loads can make the information not available on-time or cause errors due to misinterpretation of received data. In this dissertation, a systemic architecture that seeks to address these limitations is proposed. The architecture is based on a centralized ontology repository and uses distributed data services to provide data to generic analytical queries. The proposal was validated by developing a proof of concept software that allows the architecture to implemented in an operational environment so as to ilustrate its interest for several BI applications.

Tese (doutorado)—Universidade de Brasília, Faculdade de Ciência da Informação, 2009. / Submitted by Shayane Marques Zica (marquacizh@uol.com.br) on 2011-03-15T20:47:09Z No. of bitstreams: 1 2009_GustavoVasconcellosCavalcante.pdf: 3525535 bytes, checksum: 865670d0494679b6ace240bc5f55e3e4 (MD5) / Rejected by Daniel Ribeiro(daniel@bce.unb.br), reason: o abstract e o resumen não batem com o do documento (pag. 9 e 10). Favor refazer. on 2011-03-17T00:26:52Z (GMT) / Submitted by Shayane Marques Zica (marquacizh@uol.com.br) on 2011-04-12T14:22:06Z No. of bitstreams: 1 2009_GustavoVasconcellosCavalcante.pdf: 3525535 bytes, checksum: 865670d0494679b6ace240bc5f55e3e4 (MD5) / Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2011-04-20T00:48:28Z (GMT) No. of bitstreams: 1 2009_GustavoVasconcellosCavalcante.pdf: 3525535 bytes, checksum: 865670d0494679b6ace240bc5f55e3e4 (MD5) / Made available in DSpace on 2011-04-20T00:48:28Z (GMT). No. of bitstreams: 1 2009_GustavoVasconcellosCavalcante.pdf: 3525535 bytes, checksum: 865670d0494679b6ace240bc5f55e3e4 (MD5) / Na época da escrita deste documento observa-se o alvorecer de uma nova ciência - A "Ciência das Redes". Esta ciência, que por sua própria natureza já nasce com característica transdisciplinar, vem procurar buscar respostas aos desafios do novo milênio. A Ciência das Redes encontra-se ainda em sua infância e necessita demonstrar a sua robustez como ciência e para isso a busca de seus fundamentos epistemológicos é condição fundamental. O objetivo central deste trabalho é o de buscar bases epistemológicas e transdisciplinares para a Ciência das Redes. Para alcançar este objetivo foi utilizado como fundamentação para a construção de um modelo epistemológico: o conceito de "Rizoma" oriundo dos trabalhos filosóficos de Gilles Deleuze e Felix Guattari, o "Pensamento Complexo" baseado na obra de Edgar Morin e as propriedades oriundas da Ciência das Redes. _______________________________________________________________________________ ABSTRACT / At the time of writing there is the dawn of a new science - "Science of Networks. " This science, which by nature is born with a characteristic trans, comes looking to seek answers to the challenges of the new millennium. The Science of Networks is still in its infancy and needs to demonstrate its strength as a science and that the search of their epistemological status is crucial. The aim of this paper is to seek and transdisciplinary epistemological basis for the Science of Networks. To achieve this goal was used as the basis for the construction of an epistemological model: the concept of "Rhizome" coming from the philosophical works of Gilles Deleuze and Felix Guattari, the "Complex Thinking"based on the work of Edgar Morin and property from Science Networks. _______________________________________________________________________________ RESUMEN / En el momento de la escritura no es el amanecer de una nueva ciencia - "La ciencia de las redes." Esta ciencia, que por naturaleza nace con un carácter transnacional, viene a buscar para buscar respuestas a los desafíos del nuevo milenio. La ciencia de las redes es aún incipiente y necesita demostrar su fuerza como una ciencia y que la búsqueda de su estatuto epistemológico es crucial. El objetivo de este trabajo es buscar y transdisciplinario base epistemológica para la Ciencia de Redes. Para lograr esta meta se utilizó como base para la construcción de un modelo epistemológico: el concepto de "rizoma" procedentes de las obras filosóficas de Gilles Deleuze y Félix Guattari, el "Pensamiento Complejo", basada en la obra de Edgar Morin y la propiedad de la Ciencia Redes.

Estudamos neste trabalho o comportamento de modelos de redes neurais compostos de neurônios (ou sítios) e padrões descritos por variáveis binárias, onde cada neurônio conecta-se a um número macroscópico de neurônios vizinhos - modelos de campo médio - por meio de sinapses ou interações, cuja forma é escolhida de modo que a rede seja capaz de executar tarefas específicas. Três modelos são investigados neste trabalho: o modelo de Little-Hopfield e dois modelos de processamento sequencial, um com interações simétricas e outro com interações assimétricas. As sinapses do modelo de Little-Hopfield incluem apenas o termo Hebbiano, que tende a estabilizar a rede em um dos padrões, favorecendo sua recuperação. As sinapses dos modelos de processamento sequencial envolvem a competição entre o termo Hebbiano e um termo sequencial, que provoca transições dos estados entre os diferentes padrões armazenados, favorecendo a recuperação de uma sequência de padrões. Nos concentramos essencialmente na análise das propriedades dinâmicas e estacionárias das soluções vinculadas a esses dois modos de processamento de informação, característicos de modelos de memória associativa. A competição entre a recuperação de um padrão e o processamento de uma sequência é responsável pela riqueza exibida pelos diagTamas de fases dos modelos de processamento sequencial, os quais incluem a presença de soluções cíclicas e de ponto-fixo. O comportamento dos modelos de interesse é analisado em três arquiteturas: na rede em camadas, na rede recorrente e numa rede dual, que interpola entre as duas primeiras arquiteturas. Com relação à metodologia, a rede em camadas e a rede recorrente são estudadas através de um tratamento dinàmico, utilizando a análise de sinal-ruído no primeiro caso e o mÉ~tododa funcional geratriz, com simulações numéricas baseadas no procedimento de Eissfeller e Opper, no segundo caso. Os estados estacionários da rede dual são estudados por meio da mecânica estatística de equilíbrio, utilizando o método das réplicas. Resultados para o comportamento desses sistemas são discutidos considerando os regimes de armazenamento finito e infinito de padrões. Apesar dos modelos de processamento sequencial estudados aqui apresentarem diversas limitações com relação a redes de neurônios biológicos, as propriedades qualitativas das soluções exibidas por esses sistemas podem ser interessantes de um ponto de vista biológico. / We study in this work the behaviour of neural network models composed of neurons (01'sites) and patterns described by binary variables, in which each neuron is connected to a macroscopic number of neighbours - mean-field models - by means of synapses or interactions, whose form is chosen in a way that the network is able to perform specific tasks. Three models are investigated in this work: the Little-Hopfield model and two sequence processing models, one with symmetric interactions and another with asymmetric interactions. The synapses of the Little-Hopfield model include only the Hebbian term, which tends to stabilise the network in one of the patterns, favouring its retrieval. The synapses of the sequence processing models involve the competition between the Hebbian term and a sequential term, which generates transitions of states between the stored patterns, favouring the retrieval of a sequence of patterns. \Ve mainly concentrate on the dynamical and stationary properties of the solutions related to both kinds of information processing, typical of associative memory models. The competition between pattern retrieval and sequence processing is responsible for the richness exhibited by the phase diagrams of the sequence processing models, which include the presence of cyclic and fixed-point solutions. The behaviour of the models is analysed in three architectures: the feed-forward layered network, the recurrent network and the dual network, that interpolates between the first two architectures. With respect to the methodology, the strictly feed-forward and recurrent neural networks are studied through a dynamical approach, using the signalto- noise analysis and the generating functional method, respectively. Explicit results for the latter are implemented by numerical simulations following a method of Eissfeller and Opper. The stationary states of the dual network are studied by means of the equilibrium statistical mechanics, using the replica method. Results for the behaviour of these systems are discussed for finite and extensive loading of patterns. Although the sequence processing models studied here have several limitations with respect to biological networks, the qualitative properties of the solutions ex.hibited by these systems may be interesting from a biological point of view.

Orientador: Jacques Wainer / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-05T07:24:55Z (GMT). No. of bitstreams: 1 Elias_GuilhermeSteinberger_M.pdf: 3432904 bytes, checksum: 9dba0032d1f963b571f539e39035e9d9 (MD5) Previous issue date: 2005 / Resumo: Esta é uma pesquisa, na área de Tecnologias de Informação, sobre como as inovações são disseminadas em sociedade. Tomando o trabalho de Everett Rogers (1962) sobre "difusão de inovações" como referência, o estudo situa-se na interface desta área com os campos da Sociologia e do Marketing, permitindo avaliar como as mudanças ou os novos conceitos são recebidos ou rejeitados em agrupamentos de diferentes naturezas. A representação de como as inovações penetram nestas populações tem sido feita através de simulações baseadas em grafos, onde cada vértice representa um membro da população. Nos estudos de Rogers e outros pesquisadores, prevalece uma forma aleatória de interconexão destes membros, aqui chamada de "mundo aleatório". Entretanto, mais recentemente, Watts (1999) descobriu que, sob certas condições, membros de grupos interconectam-se de forma que todos possuam apenas uns poucos intermediários entre si, em contextos onde haja vizinhanças com muitos membros já interconectados. Ainda hoje se estuda as causas para este fenômeno, chamado de "mundo pequeno". O objetivo deste trabalho é verificar como se comporta a curva de "difusão de inovações" em contextos com tais características e identificar as diferenças em relação ao modelo onde as interconexões eram aleatórias. Os primeiros resultados mostraram que, na maioria dos casos aqui analisados, a velocidade de aceitação de inovações (performance) é inferior em contextos de "mundo pequeno", se comparada aos de "mundo aleatório". Ao redesenharmos, entretanto, modelos de "mundo pequeno" com as mesmas definições de Watts e extraindo a aleatoriedade, encontramos uma performance superior, ainda que bem mais sensível do que as versões de Rogers e Watts em relação às características da população. Concluímos que a adoção de alguns modelos de "mundo pequeno" (desde que bem parametrizados) pode ser mais produtiva e permitir preservar características do mundo real, ou seja, obter efeito mais "natural". Testamos diferentes parâmetros, encontrando como mais produtivos: o grau de independência das novas conexões em relação às anteriores ( parâmetro a), a probabilidade aleatória de conexão entre dois membros quaisquer (parâmetro p), a quantidade média de conexões por membro (parâmetro km), a seleção de membros inovadores como líderes locais (além de possuírem conexão com outros grupos, detêm alto índice de conexões com seu próprio grupo). O modelo para simulação aqui utilizado, com pequeno ajuste, foi o de "multiagentes" idealizado por Maienhofer e Finholt (2000) / Abstract: This is a research in the area of Information Technology about how are the innovations disseminated in society. Taking the work of Everett Rogers (1962) about "diffusion of innovations" as reference, the study takes p1ace in the interface of this area with the fields of Sociology and Marketing, allowing evaluating how do the changes or new concepts are received or rejected in groups of different natures. The representation of how do the innovations penetrate in these populations has been done by simulations based on graphs, where each vertex represents one member of the population. In the studies of Rogers and other researchers, prevails a random shape of interconnection of these members, here known as "random world". But recent1y, Watts (1999) discovered that, under certain conditions, members of groups interconnect in such a way where all of them have on1y a few intermediates between each other, in contexts where there are neighborhoods with many members already connected. Still today, it's studied the causes for this phenomenon, known as "small world". The objective of this work is to verify how is the behavior of the curve of "diffusion of innovations" in contexts with these characteristics and identify the differences regarding the model where the interconnections were random. The first results showed that, in the majority of the cases here analyzed, the velocity of acceptance of innovations (performance) is lower in contexts of "small world", if compared to those from "random world". But, after redesigning models of "small world" based on the same definitions of Watts and extracting the randomness, we found a superior performance, even though it' s more sensible than versions of Rogers and Watts regarding the characteristics of the population. We concluded that the adoption of some models of "small world" (if with good parameters), can be more productive and allow the preservation of characteristics of real world, that means, to obtain a more "natural" effect We tested different parameters, finding advantages in the following: the degree of independence of new connections regarding the previous connections (parameter a), the random probability of connection between any two members (parameter p), the medium quantity of connections per member (parameter km), the selection of innovators members as local leaders (they have connection with other groups and high index of connections with their own group). The model used here for simulation, with little adjust, was the "multi-agents" idealized by Maienhofer and Finholt (2000) / Mestrado / Engenharia de Software / Mestre Profissional em Computação