On the k-anonymization of time-varying and multi-layer social graphs

The popularity of online social media platforms provides an unprecedented opportunity to study real-world complex networks of interactions. However, releasing this data to researchers and the public comes at the cost of potentially exposing private and sensitive user information. It has been shown that a naive anonymization of a network by removing the identity of the nodes is not sufficient to preserve users’ privacy. In order to deal with malicious attacks, k -anonymity solutions have been proposed to partially obfuscate topological information that can be used to infer nodes’ identity. In this paper, we study the problem of ensuring k anonymity in time-varying graphs, i.e., graphs with a structure that changes over time, and multi-layer graphs, i.e., graphs with multiple types of links. More specifically, we examine the case in which the attacker has access to the degree of the nodes. The goal is to generate a new graph where, given the degree of a node in each (temporal) layer of the graph, such a node remains indistinguishable from other k-1 nodes in the graph. In order to achieve this, we find the optimal partitioning of the graph nodes such that the cost of anonymizing the degree information within each group is minimum. We show that this reduces to a special case of a Generalized Assignment Problem, and we propose a simple yet effective algorithm to solve it. Finally, we introduce an iterated linear programming approach to enforce the realizability of the anonymized degree sequences. The efficacy of the method is assessed through an extensive set of experiments on synthetic and real-world graphs.

Relacionamentos humanos mediados pelo computador: as experiências de intermautas cadastros no site de comunidades UOL K

Os sites de comunidades têm atraído grande número de pessoas. Elas passam a se relacionar à distância, utilizando para isso recursos como envio de recados e mensagens e trocam informações sobre si através da auto-descrição (perfil) e do uso de imagens, ambos abertos ao público. A experiência de possuir uma página pessoal neste tipo de ambiente e se relacionar com pessoas através dela se constitui o objeto desta pesquisa a qual foi realizada com base na metodologia qualitativa. Foram entrevistados 16 usuários da rede de relacionamentos UOL K, pertencente ao UOL (Universo OnLine), considerado o principal portal de conteúdo e provedor pago de acesso à Internet do Brasil. A análise dos resultados destacou os seguintes aspectos: o site possibilita tanto fazer novos contatos quanto manter contatos feitos anteriormente, há uma tendência a fazer novos contatos, a língua escrita é utilizada tanto para se comunicar como para refletir acerca de si mesmo, o anonimato é favorecido pela comunicação à distância e causa receio de se decepcionar com o outro, as experiências são vistas como reais mesmo ocorrendo num ambiente virtual, “estar online” pode ser prazeroso e não significa desprender-se do mundo offline, a afiliação às comunidades é freqüente e tem como base objetivos comuns, o uso da foto é, graças aos recursos do site, um elo entre a comunicação sincrônica (bate-papo) e a comunicação assincrônica (UOL K), há uma ênfase na sexualidade e, por fim, os usuários se vêem na necessidade constante de rever e relativizar conceitos como próximo e distante, público e privado, estar ou não online. Conclui-se que, mesmo não tendo o hábito de marcar encontros face a face, os usuários são capazes de se relacionar virtualmente de forma genuína, trocar afetos, formar vínculos e manter uma vida online na qual o comunicar-se encontra seu sentido em si mesmo, podendo não haver outro objetivo a não ser o de estar em contato.

Towards a single crystal Raman spectrum of kaolinite at 77 K

The Raman spectra at 77 K of the hydroxyl stretching of kaolinite were obtained along the three axes perpendicular to the crystal faces. Raman bands were observed at 3616, 3658 and 3677 cm−1 together with a distinct band observed at 3691 cm−1 and a broad profile between 3695 and 3715 cm−1. The band at 3616 cm−1 is assigned to the inner hydroxyl. The bands at 3658 and 3677 cm−1 are attributed to the out-of-phase vibrations of the inner surface hydroxyls. The Raman spectra of the in-phase vibrations of the inner-surface hydroxyl-stretching region are described in terms of transverse and longitudinal optic splitting. The band at 3691 cm−1 is assigned to the transverse optic and the broad profile to the longitudinal optic mode. This splitting remained even at liquid nitrogen temperature. The transverse optic vibration may be curve resolved into two or three bands, which are attributed to different types of hydroxyl groups in the kaolinite.

K-tree : large scale document clustering

We introduce K-tree in an information retrieval context. It is an efficient approximation of the k-means clustering algorithm. Unlike k-means it forms a hierarchy of clusters. It has been extended to address issues with sparse representations. We compare performance and quality to CLUTO using document collections. The K-tree has a low time complexity that is suitable for large document collections. This tree structure allows for efficient disk based implementations where space requirements exceed that of main memory.

The knowledge advantage (K-Adv): unleashing creativity and innovation

The K-Adv has been developed around the concept that it comprises an ICT enabling infrastructure that encompasses ICT hardware and software infrastructure facilities together with an enabling ICT support system; a leadership infrastructure support system that provides the vision for its implementation and the realisation capacity for the vision to be realised; and the necessary people infrastructure that includes the people capabilities and capacities supported by organisational processes that facilitates this resource to be mobilised.

Document clustering with K-tree

This paper describes the approach taken to the XML Mining track at INEX 2008 by a group at the Queensland University of Technology. We introduce the K-tree clustering algorithm in an Information Retrieval context by adapting it for document clustering. Many large scale problems exist in document clustering. K-tree scales well with large inputs due to its low complexity. It offers promising results both in terms of efficiency and quality. Document classification was completed using Support Vector Machines.

The role of timber plantations in U.K. investment portfolios

Although timber plantations and forests are classified as forms of agricultural production, the ownership of this land classification is not limited to rural producers. Timber plantations and forests are now regarded as a long-term investment with both institutional and absentee owners. While the NCREIF property indices have been the benchmarks for the measurement of the performance of the commercial property market in the UK, for many years the IPD timberland index has recently emerged as the U.K. forest and timberland performance indicator. The IPD Forest index incorporates 126 properties over five regions in the U.K. This paper will utilise the IPD Forestry Index to examine the performance of U.K. timber plantations and forests over the period 1981-2004. In particular, issues to be critically assessed include plantation and forest performance analysis, comparative investment analysis, and the role of plantations and forests in investment portfolios, the risk reduction and portfolio benefits of plantations and forests in mixed-asset portfolios and the strategic investment significance of U.K. timberlands.

Random Indexing K-tree

Random Indexing K-tree is the combination of two algorithms suited for large scale document clustering.