Learn More
The recent boom of large-scale online social networks (OSNs) both enables and necessitates the use of parallelizable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time- O(m) on a network with m edges-label propagation, or "epidemic" community detection(More)
We report a preliminary investigation on interactions between networked social communities using the Ising model to analyze the spread of rumours. The inner opinion of a given community is forced to change through the introduction of a unique external source and we analyze how the other communities react to this change. We model two conceptual external(More)
Measuring the centrality of nodes in real-world networks has remained an important task in the technological, social, and biological network paradigms carrying implications on their analysis and applications. Exact inference of centrality values is infeasible in large networks due to the need to solve the all-pairs shortest path problem. We introduce a(More)
In this paper we describe our analysis of a real trace and propose a mobility model. The trace data we used for this study was collected from a military experiment carried out in Lakehurst, N.J., U.S.A. The structure of these entities in the trace is novel, say layered and heterogeneous—some nodes moved on the ground whilst some hovered in the sky.(More)
We report a preliminary investigation on interactions between communities in a complex network using the Ising model to analyse the spread of information among real communities. The inner opinion of a given community is forced to change through the introduction of a unique external source and we analyse how the other communities react to this change. We(More)
We analyse two large-scale intra-city urban networks and traffic flows therein measured by GPS traces of taxis in San Francisco and Shanghai. Our results coincide with previous findings that, based purely on topological means, it is often insufficient to characterise traffic flow. Traditional shortest-path betweenness analysis, where shortest paths are(More)
Directional antennas concentrate the transmitted power into a specified direction and form a directional beam pointing to a receiver. Directional communication can bring benefits in terms of power consumption, spatial reuse and security. Using direction antennas implies the transmitters must know the directions of receivers. In this paper, we propose an(More)
Many uses of information theory have recently been discovered in the field of bioinformatics - clustering and classification of data, sequence alignment scoring, discovering dependencies between sites in amino acid alignments, etc. Mutual Information has proven itself to be a very convenient metric for determining the dependency between two sets of data,(More)
  • 1