1. An approximation of betweenness centrality for Social Networks
- Author
-
Ostrowski David
- Subjects
Theoretical computer science ,business.industry ,Computer science ,Design pattern ,Big data ,Context (language use) ,computer.software_genre ,Data resources ,Betweenness centrality ,Bounded function ,Leverage (statistics) ,The Internet ,Data mining ,business ,computer - Abstract
A challenge in the research of Social Networks is the large scale analysis of graphs. One of the most valuable metrics in the evaluation of graphs is betweenness-centrality. In this paper, we define an approximation of betweenness-centrality for the purpose of building a predictive model of Social Networks. The methodology presented describes a bounded distance approximation of betweenness-centrality designed for implementation within a parallel architecture. Through our proposed design pattern, we are able to leverage Big Data technologies to determine metrics in the context of ever expanding internet-based data resources.
- Published
- 2015
- Full Text
- View/download PDF