Network analysis, especially social network analytics, has become widespread due to the growing amount of linked data available. Many researchers have started to consider evolving networks, i.e. Time-Varying Graphs (TVGs), to begin to understand how these networks change over time. In this dissertation, we expand on current practice in three directions: we define a new concept of “node-identity class” to describe different “lenses” over an evolving network, we develop sampling methods to produce representative static graphs over a network as it evolves, and we utilize social network metrics to produce distributions characterizing the dynamics of the network’s evolution. By combining these different techniques, we uncover a change effect in metric value due to network activity across sampling methods and window sizes, and produce a differential measure D(G) that helps signal possibly significant network evolution. We evaluate these techniques on synthetically-generated datasets with prescribed dynamics to show their effectiveness at capturing and depicting those events. We then apply our techniques to analyze three real-world applications: the Nauvoo Marriage Project, consisting of an evolving Mormon marital network in mid-1800s Nauvoo, IL; the Social Networks and Archival Context Project’s historical social-document network; and an ArXiv co-authorship network. In each case, we were able to depict the network’s dynamics, highlight periods of network activity for further investigation, and guide domain-specific researchers to new insights. For the Nauvoo Marriage Project, through a comparison of the network across identity lenses, our metrics depicted an increased centrality under the patriarchal lens compared with that of the matriarchal lens. Indeed, the rapidity with which the patriarchal centrality “rebounds” suggests a desire of the Nauvoo community to form a strong patriarchal system.
Read more in my Dissertation
Digital Humanities and Computer Science Applications
Visualizations and Network Analysis of early Mormonism, with Kathleen Flake
Publications and Presentations
- Visualizing Dynamics of Complex Familial Structures (Poster)
- Identity Lenses in Analyzing Evolving Social Structures PDF
- Visualizing and Analyzing Identity Classes in Evolving Social Structures (Presentation)
- Evolving Family Structures: Representation and Visualization (Presentation)
- Evolving Social Structures: Networks with People as Edges (Presentation)
Samples and Research Code
Visualizations and Network Analysis with SNAC
Social Networks and Archival Context Project visualizations and analysis through the Institute for Advanced Technology in the Humanities and UVA Library.
Hott, J. R., Martin, W. N., and Flake, K. 2018. Visualization of Complex Familial and Social Structures. Electronic Imaging, Burlingame, CA.
Hott, J. R., Martin, W. N., and Flake, K. 2016. Visualizing Dynamics of Complex Familial Structures (Poster). IEEE Information Visualization, Baltimore, MD.
Hott, J. R., Martin, W. N., and Flake, K. 2016. Identity Lenses in Analyzing Evolving Social Structures. Digital Humanities, Krakow, Poland.
Hott, J. R., Martin, W. N., and Flake, K. 2015. Visualizing and Analyzing Identity Classes in Evolving Social Structures. Chicago Colloquium on Digital Humanities and Computer Science, University of Chicago. Chicago, IL.
Hott, J. R., Martin, W. N., and Flake, K. 2015. Evolving Family Structures: Representation and Visualization. Family History Technology Workshop, Brigham Young University. Provo, UT.
Hott, J. R., Martin, W.N., et al. 2014. Evolving Social Structures: Networks with People as the Edges. Digital Humanities Forum, University of Kansas. Lawrence, KS. Best paper award.
Hott, J. R., Brunelle, N., Myers, J., Rassen, J. and shelat, a. 2012. KD-Tree Algorithm for Propensity Score Matching With Three or More Treatment Groups. Technical Report Series. Division of Pharmacoepidemiology And Pharmacoeconomics, Department of Medicine, Brigham and Women’s Hospital and Harvard Medical School. Boston, MA.
Noonan, R. E. and Hott, J. R. 2007. A course in software development. In Proceedings of the 38th SIGCSE Technical Symposium on Computer Science Education (Covington, Kentucky, USA, March 07 - 11, 2007). SIGCSE ‘07. ACM Press, New York, NY, 135-139.
k-point Matching using kd-trees and Voronoi diagrams
- Rice Hall Dedication and SEAS Open House poster
- UVA Presidential Poster Contest 2012 poster
- PhD Qualifying Exam Proposal Document
- PhD Qualifying Exam Presentation
- Technical Report at Harvard Medical School
A Comparison of bug-finding tools
- Master’s Project Final Paper
- A Course in Software Development
- Adding Functionality to PMD Java Checker (Course project)
Interesting Course Projects
- Exploring Performance and Power Scaling in Multi-Core Processors
- Security Analysis and Superscalar Expansion of a Tamper Evident Microprocessor
- Increasing Performance of ext3 with USB Flash Drives (as journals) [ poster ]
- Modeling Voting Machines (in PVS Theorem Prover)
- Localization in Electronic Fabric
- Minimizing Power Consumption in Wireless Sensor Networks
- Analysis and Simulation of Incentives to Seed in BitTorrent [ C source ]