A Study on Social Graph Analysis Using Beacon Bluetooth Radio Transmitter

Social graph analysis using Bluetooth radio transmitters called "Beacon" is discussed in this paper. Each person carries the beacon and a smart phone; the smart phone is performed for a receiver. Someone's smart phone can recognize another person's beacon and the distance between the two persons. As the result, our social graph can be generated using those data. Graph pruning is necessary, and we discuss how to determine the two threshold parameters for the distance between two persons and the received signal reception frequency. We show one guideline to determine the two threshold. A system simulation is shown in our experiments.

[1]  Loet Leydesdorff,et al.  Betweenness centrality as a driver of preferential attachment in the evolution of research collaboration networks , 2011, J. Informetrics.

[2]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[3]  Tina W. Wey,et al.  Social network analysis of animal behaviour: a promising tool for the study of sociality , 2008, Animal Behaviour.

[4]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. S. Evans,et al.  Complex networks , 2004 .

[6]  Hideyuki Nakashima,et al.  Network Generation Model by Rational Agent based on Centrality , 2006 .

[7]  R. Karl Rethemeyer,et al.  Network analysis , 2011 .

[8]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[9]  M. V. Valkenburg.  Network Analysis , 1964 .

[10]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  L. D. Costa,et al.  Identifying the starting point of a spreading process in complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.