Elbirt Technologies - Software & Consulting Services
The Nature of Networks: A Structural Census of Degree Centrality
Across Multiple Network Sizes and Edge Densities

Benjamin Elbirt, 2007

A thesis submitted to the Faculty of the Graduate School of State University of New York at Buffalo in partial fulfillment of the requirements for the degree of MASTER OF ARTS Department of Communication
 
Abstract
This thesis examines the mathematical properties of networks, specifically degree centrality at the actor (node) and group (network) level. An algorithm is presented for the creation of all possible edge, node, chain and group degree structures for a given network size and edge density. The census of networks size five through fifteen are used to investigate degree distributions, degrees of freedom and effects of size and density on actor and group degree. Variability (entropy) of information based on actor and network degree centrality structure variations are provided as insight into the complexity of networks. Results indicate an underlying structural influence irrelevant of context suggesting residual data as the contextual behavior element. Power law, fat tail and low density distributions are empirically produced through non-contextual network census suggesting the current behavioral models as structural influence rather than human influence. Finally a general theory for autonomic structural influence is presented with implications for past, present and future research in the area.
 
Thesis PDFRaw Data
The thesis is broken into 3 files. The first file (pages 1-38) contains the text and the final files contain the graphs and data.

Pages 1-38
Pages 39-73
Pages 74-82
The raw data represents the outputs for each network given a specific edge density (for all densities).

Networks Size 5
Networks Size 6
Networks Size 7
Networks Size 8
Networks Size 9
Networks Size 10
Networks Size 11
Networks Size 12
Networks Size 13
Networks Size 14
Networks Size 15
 
Bibliography
Airoldi, E. M. and K. M. Carley (2005). "Sampling Algorithms for Pure Network Topologies." ACM SIGKDD Explorations Newsletter 7(2): 13-22.

Barab´asi, A.-L. a. o. and R. Albert (1999). "Emergence of Scaling in random Networks." Science 286(5439): 509-512.

Barnett, G. A., B. S. Chon, et al. (2001). "The Structure of the Internet Flows in Cyberspace." Networks and Communication Studies 15(1-2): 61-80.

Barnett, G. A. and B. S. Elbirt (2007). Soc.Culture. NNTP Newsgroup Network based on Cross-Group Authorship; A Preliminary Investigation; Unpublished.

Barnett, G. A. and H. W. Park (2005). "The structure of international Internet hyperlinks and bilateral bandwidth." Annales des Télécommunications 60(9-10): 1115-1132.

Barnett, G. A., E. J. Sung, et al. (2003). An examination of Canada's Interprovincial Networks. Sunbelt Social Networks Conference. Cancun, Mexico.

Bavelas, A. (1948). "A Mathematical Model for Group Structures." Applied Anthropology 7(3): 16-30.

Bavelas, A. (1950). "Communication Patterns in Task-Oriented Groups." The Journal of the Acoustical Society of America 22(6): 725-730.

Bonacich, P. (1972). "Factoring and Weighting Approaches to Status Scores and Clique Identification." Journal of Mathematical Sociology 2(1): 113-120.

Bonacich, P. (1987). "Power and Centrality: A Family of Measures." The American Journal of Sociology 92(5): 1170-1182.

Borgatti, S. P., K. M. Carley, et al. (2006). "On the Robustness of Centrality Measures under Conditions of Imperfect Data." Social Networks 28(2): 124-136.

Borgatti, S., M. Everett, et al. (2002). UCINET 6 for Windows - Software for Social Network Analysis, Analytic Technologies, Inc.

Brown, P. F., V. J. D. Pietra, et al. (1992). "An estimate of an upper bound for the entropy of English." Computational Linguistics archive 18(1): 31-40.

Butts, C. (2001). "The complexity of social networks: theoretical and empirical findings." Social Networks 23(1): 31-71.

Carley, K. M. (1996). "A comparison of artificial and human organizations." Journal of Economic Behavior and Organization 31: 175-191.

Carley, K. M., C. Butts, et al. (1999). "The Interaction of Size and Density with Graphlevel Indices." Social Networks 21: 239-267.

Doerfel, M. L. and G. A. Barnett (1999). "A Semantic Network Analysis of the International Communication Association." Human Communication Research 25(4): 589-603.

Donninger, C. (1986). "The Distribution of Centrality in Social Networks." Social Networks 8: 191-203.

Erdos, P. and A. Renyi (1960). "On the Evolution of Random Graphs." Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5: 17-61.

Frantz, T. L. and K. M. Carley (2005). Relating Network Topology to the Robustness of Centrality Measures, Carnegie Mellon University: 24.

Freeman, L. C. (1977). "A Set of Measures of Centrality Based on Betweenness." Sociometry 40(1): 35-41.

Freeman, L. C. (1979). "Centrality in Social Networks - Conceptual Clarification." Social Networks 1: 215-239.

Freeman, L. C., D. Roeder, et al. (1980). "Centrality in Social Networks: II Experimental Results." Social Networks 2: 119-141.

Friedkin, N. E. (1991). "Theoretical Foundations for Centrality Measures." The American Journal of Sociology 96(6): 1478-1504.

Gerstein, M. and R. Jansen (2000). "The current excitement in bioinformatics - analysis of whole-genome expression data: how does it relate to protein structure and function?" Bioinformatics 10: 574-584.

Kincaid, D.L. (1993). Communication Network Dynamics: Cohesion, Centrality and Cultural Evolution. In Richards, W.D. & G.A. Barnett, Progress in Communication Science Vol. XII , pp.111-134. Ablex: Norwood, NJ.

Leavitt, H. J. (1951). "Some Effects of Certain Communication Patterns on Group Performance." Journal of Abnormal Social Psychology 46(1): 38-50.

Newman, M. E. J., D. J. Watts, S. H. Strogatz (2002). "Random graph models of social networks." Proceedings of the National Acadamy of Science of the United States of America 99(1): 2566-2572.

Newman, M. E. J., S. H. Strogatz, D. J. Watts (2001). "Random graphs with arbitrary degree distributions and their applications." PHYSICAL REVIEWE 64: (17).

Robins, G., T. A. B. Snijders, et al. (2007). "An introduction to exponential random graph (p*) models for social networks." Social Networks 29(2): 173-191.

Roco, M. C. (2007). New Frontiers for Nanotechnology. SUNY Buffalo. Buffalo, NY: Public Lecture.

Rosen, D., J. Woelfel, et al. (2003). "Procedures for Analyses of Online Communities." Journal of Computer-Mediated Communication 8(4): 30.

Sabidussi, G. (1966). "The Centrality Index of a Graph." Psychometrika 31(4): 581-603.

Shannon, C. E. and W. Weaver (1949,1964). The Mathematical Theory of Communication. Urbana, IL, The University of Illinois Press.

Tutzauer, F. (2007). Entropy as a Measure of Centrality in Networks: Characterized by Path-Transfer Flow. ICA 2007, San Francisco, CA.

Wasserman, S. and K. Faust (1994). Social Network Analysis: Methods and Applications. Cambridge, Cambridge University Press.

-----
Copyright Elbirt Technologies 2009 to Present

About ET - Consulting - Publications - Software - Contact