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.
- (University of Ontario, London, Ontario, Canada)
- (Sandia National Laboratories, Livermore, CA)
- Publication Date:
- OSTI Identifier:
- Report Number(s):
- DOE Contract Number:
- Resource Type:
- Technical Report
- Research Org:
- Sandia National Laboratories
- Sponsoring Org:
- Country of Publication:
- United States
- 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.
Enter terms in the toolbar above to search the full text of this document for pages containing specific keywords.