SciTech Connect

Title: Temporal analysis of social networks using three-way DEDICOM.

Temporal analysis of social networks using three-way DEDICOM. DEDICOM is an algebraic model for analyzing intrinsically asymmetric relationships, such as the balance of trade among nations or the flow of information among organizations or individuals. It provides information on latent components in the data that can be regarded as ''properties'' or ''aspects'' of the objects, and it finds a few patterns that can be combined to describe many relationships among these components. When we apply this technique to adjacency matrices arising from directed graphs, we obtain a smaller graph that gives an idealized description of its patterns. Three-way DEDICOM is a higher-order extension of the model that has certain uniqueness properties. It allows for a third mode of the data, such as time, and permits the analysis of semantic graphs. We present an improved algorithm for computing three-way DEDICOM on sparse data and demonstrate it by applying it to the adjacency tensor of a semantic graph with time-labeled edges. Our application uses the Enron email corpus, from which we construct a semantic graph corresponding to email exchanges among Enron personnel over a series of 44 months. Meaningful patterns are recovered in which the representation of asymmetries adds insight into the social networks at Enron.
Authors: ; ;
Publication Date:
OSTI Identifier:887253
Report Number(s):SAND2006-2161
TRN: US200618%%121
DOE Contract Number:AC04-94AL85000
Resource Type:Technical Report
Data Type:
Research Org:Sandia National Laboratories
Sponsoring Org:USDOE
Country of Publication:United States
Language:English
Subject: 29 ENERGY PLANNING, POLICY AND ECONOMY; 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; D CODES; TIME RESOLUTION; THREE-DIMENSIONAL CALCULATIONS; DATA TRANSMISSION; PATTERN RECOGNITION; PERSONNEL; SOCIOLOGY Matrices.; Social networks.; Information networks-Social aspects.