DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD1000738
Title:
Network Dynamics: Modeling And Generation Of Very Large Heterogeneous Social Networks
Descriptive Note:
Technical Report,01 Aug 2012,31 Jul 2016
Corporate Author:
TRUSTEES OF BOSTON UNIV MA BOSTON
Report Date:
2015-11-23
Pagination or Media Count:
22.0
Abstract:
One major achievement was the construction of redirection algorithms to efficiently generate large networks with prescribed degree characteristics. A hindered redirection algorithm was shown to reproduce sublinear preferential attachment. Conversely, enhanced redirection leads to highly-dispersed networks that contain multiple macrohubs degree a finite fraction of the number of network nodes and exhibit non-extensive scaling. The average number of distinct degrees that appear in a finite network was found to grow algebraically with network size and the underlying distribution is a universal Gaussian. A choice-driven network growth mechanism was formulated in which a new node first identifies a set of target nodes and attaches to either the target with the largest degree greedy choice, or the target whose degree is not the largest meek choice. The resulting network exhibits a non-universal power-law degree distribution.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE
