Large Graph Analysis in the GMine System

Current applications have produced graphs on the order of hundreds of thousands of nodes and millions of edges. To take advantage of such graphs, one must be able to find patterns, outliers and communities. These tasks are better performed in an interactive environment, where human expertise can guide the process. For large graphs, though, there are some challenges: the excessive processing requirements are prohibitive, and drawing hundred-thousand nodes results in cluttered images hard to comprehend. To cope with these problems, we propose an innovative framework suited for any kind of tree-like graph visual design. GMine integrates (a) a representation for graphs organized as hierarchies of partitions - the concepts of SuperGraph and Graph-Tree; and (b) a graph summarization methodology - CEPS. Our graph representation deals with the problem of tracing the connection aspects of a graph hierarchy with sub linear complexity, allowing one to grasp the neighborhood of a single node or of a group of nodes in a single click. As a proof of concept, the visual environment of GMine is instantiated as a system in which large graphs can be investigated globally and locally

Quantum state reconstruction using binary data from on/off photodetection

The knowledge of the density matrix of a quantum state plays a fundamental role in several fields ranging from quantum information processing to experiments on foundations of quantum mechanics and quantum optics. Recently, a method has been suggested and implemented in order to obtain the reconstruction of the diagonal elements of the density matrix exploiting the information achievable with realistic on/off detectors, e.g. silicon avalanche photo-diodes, only able to discriminate the presence or the absence of light. The purpose of this paper is to provide an overview of the theoretical and experimental developments of the on/off method, including its extension to the reconstruction of the whole density matrix.Comment: revised version, 11 pages, 6 figures, to appear as a review paper on Adv. Science Let

State reconstruction by on/off measurements

We demonstrate a state reconstruction technique which provides either the Wigner function or the density matrix of a field mode and requires only avalanche photodetectors, without any phase or amplitude discrimination power. It represents an alternative, of simpler implementation, to quantum homodyne tomography.Comment: 6 pages, 4 figures, revised and enlarged versio

Montando questionários para medir a satisfação do usuário: avaliação de interface de um sistema que utiliza técnica de recuperação de imagens por conteúdo.

O resumo intuitivo e atraente da interface com o usuário é essencial para o sucesso de qualquer sistema computacional. Dentro do escopo de sistemas CBIR (content-Based Image Retrieval), que são sistemas inerentemente interativos de recuperação de imagens baseadas em conteúdo, a interface do usuário ainda é um elemento constituído de pouca pesquisa e desenvolvimento. Um dos maiores obstáculos para a eficácia de design desses sistemas consiste da necessidade em prover aos usuários uma interface de alta qualidade na formulação de perguntas e exibição dos resultados. O objetivo principal deste trabalho visou analisar a interação do usuário em sistemas CBIR em relação à funcionalidade e usabilidade por meio da interação de usuários reais dentro do domínio da aplicação e propor questionário que reflita, fielmente os pontos avaliados. Para alcançar esse desafio, a interação humano-computador foi avaliada, adotando técnicas de questionamento a fim de mensurar a satisfação do usuário em relação ao uso do sistema

Recent experiments performed at "Carlo Novero" lab at INRIM on Quantum Information and Foundations of Quantum Mechanics

In this paper we present some recent work performed at "Carlo Novero" lab on Quantum Information and Foundations of Quantum Mechanics.Comment: Contribution to III international workshop "Recent advances in Foundations of Quantum Mechanics and Quantum Information. In memory of Carlo Novero

Como se preparar para uma apresentação de sucesso: com seus slides prontos, veja como apresentá-los de maneira eficiente.

O sucesso na apresentação de um trabalho depende mais da dedicação na preparação do conteúdo e do treino para apresentá-lo do que do talento do apresentador. É verdade que com a prática, muitas pessoas acabam se tornando exímias apresentadoras. No entanto, para se tornar um especialista na arte de apresentar trabalhos, é preciso muito mais ?transpiração? do que ?inspiração?. Apresentação é uma atividade que envolve duas etapas de trabalho: a elaboração dos slides e a exposição do conteúdo para um grupo de espectadores. A primeira etapa de confecção dos slides já foi detalhada em artigo anterior (SBC-Horizontes - Número 03, Dezembro 2009). Neste artigo, trataremos das questões envolvidas com a preparação prévia e as dicas para o dia da apresentação. Tanto na vida acadêmica quanto profissional, frequentemente nos deparamos com situações em que é necessário nos manifestarmos oralmente. Desde o relato de uma idéia em uma reunião até uma apresentação formal em um evento, terá mais sucesso aquele que conseguir transmitir melhor o conteúdo e prender a atenção dos ouvintes. Durante a graduação, por exemplo, os alunos são avaliados por meio de seminários e apresentação de trabalhos de conclusão. Alunos de pós-graduação defendem seus projetos apresentando-os a uma banca na qualificação e na conclusão do seu mestrado e doutorado. Aqueles que optam pelo mercado de trabalho, também precisam defender idéias em reuniões ou negociar projetos/contratos com clientes. Em todas essas tarefas, é importante conhecer técnicas e saber se portar adequadamente diante da audiência a fim de obter êxito com a apresentação. Nesse contexto, o objetivo deste artigo é descrever um conjunto de dicas de como se preparar para apresentar um trabalho a fim de transmitir a idéia da melhor forma, despertar e cativar a atenção dos ouvintes. Além disso, vamos indicar aspectos que devem ser evitados na hora da apresentação. Ao se preparar para apresentar um trabalho é de extrema importância conhecer sua audiência, as regras da sessão, o tempo da apresentação e os recursos disponíveis no ambiente. Esse conhecimento prévio ajuda a pensar na linguagem a ser utilizada, no tempo a ser gasto e o quão formal a apresentação deve ser. De qualquer forma, o mais importante é ter em mente que qualquer pessoa é capaz de fazer uma boa apresentação. Munido de slides criativos e com um bom treino, certamente sua apresentação tem tudo para ser um sucesso.bitstream/item/47796/1/preparar.pd

Um sistema de compressão de imagens digitais.

Este trabalho apresenta o desenvolvimento de um sistema modular e compacto de compressão de imagens digitais. O sistema foi projetado para suportar imagens médicas e de sensoriamento remoto. O problema da diversidade de formatos de imagens é discutido, e a solução encontrada por esse sistema é apresentado