Modeling Relationships among Multiple Graphical Structures

Many researchers have investigated the social and cognitive processes underlying organizational behavior, with particular interest in understanding the interaction between the social and cognitive dimensions. Because of the widespread use of graphs as models of social and cognitive structures, these studies frequently encounter the problem of analyzing collections of graphical structures. Such analyses have used a variety of approaches to address specific aspects of such structures. However, no single unified approach has emerged that supports the several different types of analyses required. The purpose of this paper is to define such an approach, based on a mathematical model for capturing the relationships among multiple graphs, and to demonstrate its application to the investigation of social and cognitive structures in organizations.

[1]  J. F. Courtney,et al.  A system for organizational learning using cognitive maps , 1992 .

[2]  Mehdi Behzad,et al.  Graphs and Digraphs , 1981, The Mathematical Gazette.

[3]  Fred Sobik,et al.  A Graph Theoretic Approach for Representation and Classification of Structured Objects , 1982, ECAI.

[4]  William H. Batchelder,et al.  Consensus analysis of three‐way social network data , 1997 .

[5]  Kathleen M. Carley,et al.  Metric inference for social networks , 1994 .

[6]  Saumyendra Sengupta,et al.  Graphs and Digraphs , 1994 .

[7]  William A. Wallace,et al.  Elecitation of Knowledge from Multiple Experts Using Network Inference , 1997, IEEE Trans. Knowl. Data Eng..

[8]  William N. Dunn,et al.  A Sociocognitive Network Approach to Organizational Analysis , 1986 .

[9]  Anne P. Massey,et al.  Understanding and facilitating group problem structuring and formulation: Mental representations, interaction, and representation aids , 1996, Decis. Support Syst..

[10]  Eric Horvitz,et al.  Decision Analysis and Expert Systems , 1991, AI Mag..

[11]  Robert B. Zajonc,et al.  Cognitive Consequences of a Person's Position in a Formal Organization , 1966 .

[12]  Cynthia A. Phillips,et al.  The Asymmetric Median Tree - A New Model for Building Consensus Trees , 1996, Discret. Appl. Math..

[13]  R. M. Dudley,et al.  Influence Diagrams, Belief Nets and Decision Analysis. , 1991 .

[14]  Philippa Pattison.  Social Cognition in Context: Some Applications of Social Network Analysis , 1994 .

[15]  John Scott.  What is social network analysis , 2010 .

[16]  Fred R. McMorris,et al.  The median procedure for n-trees as a maximum likelihood method , 1990 .

[17]  M. Bougon.  Cognition in Organizations: An Analysis of the Utrecht Jazz Orchestra. , 1977 .

[18]  R. M. Oliver,et al.  Influence diagrams, belief nets and decision analysis , 1992 .

[19]  Kathleen M. Carley.  An approach for relating social structure to cognitive structure , 1986 .

[20]  Noshir S. Contractor,et al.  IKNOW: A Tool to Assist and Study the Creation, Maintenance, and Dissolution of Knowledge Networks , 1998, Community Computing and Support Systems.

[21]  Frank Harary,et al.  Distance in graphs , 1990 .

[22]  A. Kimball Romney,et al.  Predicting informant accuracy from patterns of recall among individuals , 1984 .

[23]  Kathleen M. Carley.  Extracting team mental models through textual analysis , 1997 .

[24]  Andrew Wirth,et al.  Measuring Differences Between Cognitive Maps , 1992 .

[25]  Masanori Takezawa,et al.  Centrality in sociocognitive networks and social influence : An illustration in a group decision-making context , 1997 .

[26]  J. Walsh.  Managerial and Organizational Cognition: Notes from a Trip Down Memory Lane , 1995 .

[27]  Wayne Goddard,et al.  Distances between graphs under edge operations , 1996, Discret. Math..

[28]  G. Walker,et al.  Network Position and Cognition in a Computer Software Firm , 1985 .

[29]  David Krackhardt,et al.  Cognitive social structures , 1987 .

[30]  W. Harvey Hegarty,et al.  Decision Makers' Beliefs About the Causes and Effects of Structure: An Exploratory Study , 1984 .

[31]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[32]  K. Kraiger,et al.  Conceptual Development and Empirical Evaluation of Measures of Shared Mental Models as Indicators of Team Effectiveness , 1997 .

[33]  Bernard Monjardet,et al.  The median procedure in cluster analysis and social choice theory , 1981, Math. Soc. Sci..

[34]  K. Carley,et al.  Evolution of Networks ON THE EVOLUTION OF SOCIAL AND ORGANIZATIONAL NETWORKS , 2001 .