skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A dynamic model for social networks

Technical Report ·
DOI:https://doi.org/10.2172/1472229· OSTI ID:1472229
 [1];  [1];  [1];  [1]
  1. Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Social network graph models are data structures representing entities (often people, corporations, or accounts) as "vertices" and their interactions as "edges" between pairs of vertices. These graphs are most often total-graph models — the overall structure of edges and vertices in a bidirectional or directional graph are described in global terms and the network is generated algorithmically. We are interested in "egocentrie or "agent-based" models of social networks where the behavior of the individual participants are described and the graph itself is an emergent phenomenon. Our hope is that such graph models will allow us to ultimately reason from observations back to estimated properties of the individuals and populations, and result in not only more accurate algorithms for link prediction and friend recommendation, but also a more intuitive understanding of human behavior in such systems than is revealed by previous approaches. This report documents our preliminary work in this area; we describe several past graph models, two egocentric models of our own design, and our thoughts about the future direction of this research.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1472229
Report Number(s):
SAND-2018-10366; 668072
Country of Publication:
United States
Language:
English

Similar Records

Algorithms and architectures for high performance analysis of semantic graphs.
Technical Report · Thu Sep 01 00:00:00 EDT 2005 · OSTI ID:1472229

Social Sensor Analytics: Making Sense of Network Models in Social Media
Conference · Mon Jul 27 00:00:00 EDT 2015 · OSTI ID:1472229

Thought Leaders during Crises in Massive Social Networks
Journal Article · Thu May 24 00:00:00 EDT 2012 · Statistical Analysis and Data Mining · OSTI ID:1472229

Related Subjects