Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

The latent cognitive structures of social networks (2309.11639v2)

Published 20 Sep 2023 in cs.SI

Abstract: When people are asked to recall their social networks, theoretical and empirical work tells us that they rely on shortcuts, or heuristics. Cognitive Social Structures (CSS) are multilayer social networks where each layer corresponds to an individual's perception of the network. With multiple perceptions of the same network, CSSs contain rich information about how these heuristics manifest, motivating the question, Can we identify people who share the same heuristics? In this work, we propose a method for identifying cognitive structure across multiple network perceptions, analogous to how community detection aims to identify social structure in a network. To simultaneously model the joint latent social and cognitive structure, we study CSSs as three-dimensional tensors, employing low-rank nonnegative Tucker decompositions (NNTuck) to approximate the CSS--a procedure closely related to estimating a multilayer stochastic block model (SBM) from such data. We propose the resulting latent cognitive space as an operationalization of the sociological theory of social cognition by identifying individuals who share relational schema. In addition to modeling cognitively independent, dependent, and redundant networks, we propose a specific model instance and related statistical test for testing when there is social-cognitive agreement in a network: when the social and cognitive structures are equivalent. We use our approach to analyze four different CSSs and give insights into the latent cognitive structures of those networks.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (71)
  1. A factor model of multilayer network interdependence. arXiv preprint arXiv:2206.01804, 2022.
  2. Computing a nonnegative matrix factorization–provably. In Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pages 145–162, 2012.
  3. Mark W Baldwin. Relational schemas and the processing of social information. Psychological bulletin, pages 461–484, 1992.
  4. Efficient and principled method for detecting communities in networks. Phys. Rev. E, 2011.
  5. The diffusion of microfinance. Science, 2013.
  6. Structural measures for multiplex networks. Physical Review E, 2014.
  7. Informant accuracy in social network data IV: A comparison of clique-level structure in behavioral and cognitive network data. Social Networks, pages 191–218, 1979.
  8. Peter M Blau. A macrosociological theory of social structure. American journal of sociology, 83(1):26–54, 1977.
  9. Raina A Brands. Cognitive social structures in social network research: A review. Journal of Organizational Behavior, pages S82–S103, 2013.
  10. Just like a woman? Effects of gender-biased perceptions of friendship network brokerage on attributions and performance. Organization Science, pages 1530–1548, 2014.
  11. Matthew E Brashears. Humans use compression heuristics to improve the recall of social networks. Scientific reports, page 1513, 2013.
  12. The microstructures of network recall: How social networks are encoded and represented in human memory. Social Networks, pages 113–126, 2015.
  13. Best rank (R, R, R) super-symmetric tensor approximation-a continuous-time approach. In Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics., pages 242–246, 1999.
  14. Name generators in surveys of personal networks. Social networks, pages 203–221, 1991.
  15. Kathleen Carley. An approach for relating social structure to cognitive structure. Journal of Mathematical sociology, pages 137–189, 1986.
  16. Emergent leadership structures in informal groups: A dynamic, cognitively informed network model. Organization Science, pages 118–133, 2018.
  17. A note on likelihood ratio tests for models with latent variables. Psychometrika, pages 996–1012, 2020.
  18. Community detection, link prediction, and layer interdependence in multilayer networks. Phys. Rev. E, 2017.
  19. Latent network models to account for noisy, multiply reported social network data. Journal of the Royal Statistical Society Series A: Statistics in Society, 186(3):355–375, 2023.
  20. Spectral entropies as information-theoretic tools for complex network comparison. Physical Review X, 2016.
  21. Mathematical formulation of multilayer networks. Physical Review X, 2013.
  22. Structural reducibility of multilayer networks. Nature Communications, pages 1–9, 2015.
  23. Subjective probabilities of interpersonal relationships. The Journal of Abnormal and Social Psychology, page 290, 1959.
  24. Paul DiMaggio. Culture and cognition. Annual review of sociology, 1997.
  25. When does non-negative matrix factorization give a correct decomposition into parts? Advances in neural information processing systems, 16, 2003.
  26. Relational schemas to investigate the process of leadership emergence. In Academy of Management Proceedings, pages 1–6. Academy of Management Briarcliff Manor, NY 10510, 2011.
  27. Linton C Freeman. Filling in the blanks: A theory of cognitive categories and the structure of social affiliation. Social Psychology Quarterly, pages 118–127, 1992.
  28. Cognitive structure and informant accuracy. American anthropologist, pages 310–325, 1987.
  29. statnet: An R package for the statistical modeling of social networks. http://www.csde.washington.edu/statnet, 2003.
  30. Fritz Heider. The psychology of interpersonal relations. Psychology Press, 1958.
  31. Latent space approaches to social network analysis. Journal of the american Statistical association, pages 1090–1098, 2002.
  32. Judith A Howard. A social cognitive conception of social structure. Social Psychology Quarterly, pages 210–227, 1994.
  33. Keith O Hunter. Krackhardt data over time: The evolution and emergent properties of network perceptions. Available at SSRN 3408547, 2019.
  34. Social network schemas and the learning of incomplete networks. Journal of personality and social psychology, page 348, 2005.
  35. Scalable symmetric Tucker tensor decomposition. arXiv preprint arXiv:2204.10824, 2022.
  36. Nested stochastic block model for simultaneously clustering networks and nodes. arXiv preprint arXiv:2307.09210, 2023.
  37. Layer communities in multiplex networks. Journal of Statistical Physics, pages 1286–1302, 2018.
  38. Maximizing the spread of influence through a social network. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137–146, 2003.
  39. Organizational network perceptions versus reality: A small world after all? Organizational Behavior and Human Decision Processes, pages 15–28, 2008.
  40. Peter Killworth and H Bernard. Informant accuracy in social network data. Human organization, pages 269–286, 1976.
  41. Nonnegative tucker decomposition. In IEEE CVPR, 2007.
  42. Tensor decompositions and applications. SIAM Review, 51(3):455–500, 2009.
  43. David Krackhardt. Cognitive social structures. Social networks, pages 109–134, 1987.
  44. David Krackhardt. Assessing the political landscape: Structure, cognition, and power in organizations. Administrative science quarterly, pages 342–369, 1990.
  45. David Krackhardt. Structural leverage in marketing. Networks in marketing, pages 50–59, 1996.
  46. Systematic biases in social perception. American journal of sociology, pages 477–505, 1994.
  47. Algorithms for non-negative matrix factorization. In NeurIPS, 2001.
  48. Evolution on a dancing landscape: organizations and networks in dynamic Blau space. Social Forces, 70(1):19–42, 1991.
  49. Miller McPherson. An ecology of affiliation. American Sociological Review, pages 519–532, 1983.
  50. Marina Meilă. Comparing clusterings by the variation of information. In Learning Theory and Kernel Machines: 16th Annual Conference on Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003. Proceedings, pages 173–187. Springer, 2003.
  51. Identities in flux: Cognitive network activation in times of change. Social science research, pages 117–130, 2014.
  52. Stanley Milgram. The small world problem. Psychology today, pages 60–67, 1967.
  53. Coarse thinking and persuasion. The Quarterly journal of economics, 123(2):577–619, 2008.
  54. Theodore M Newcomb. The acquaintance process. Holt, Rinehart & Winston, 1961.
  55. Tiago P Peixoto. Hierarchical block structures and high-resolution model selection in large networks. Physical Review X, 4(1):011047, 2014.
  56. Tiago P Peixoto. Disentangling homophily, community structure, and triadic closure in networks. Physical Review X, 12(1):011004, 2022.
  57. Bayesian poisson Tucker decomposition for learning the structure of international relations. In International Conference on Machine Learning, pages 2810–2819, 2016.
  58. Daniel K Sewell. Latent space models for network perception data. Network Science, pages 160–179, 2019.
  59. A latent space model for cognitive social structures data. Social Networks, 65:85–97, 2021.
  60. A discussion of Tse and Davidson (2022) “A note on universal inference”. Stat, 2023.
  61. Clustering network layers with the strata multilayer stochastic block model. IEEE transactions on network science and engineering, pages 95–105, 2016.
  62. On the choice of the splitting ratio for the split likelihood ratio test. Electronic Journal of Statistics, 16(2):6631–6650, 2022.
  63. Volume-regularized nonnegative Tucker decomposition with identifiability guarantees. In ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1–5, 2023.
  64. Tensorial and bipartite block models for link prediction in layered networks and temporal networks. Physical Review E, 2019.
  65. The Child in America: Behavior Problems and Programs. Alfred A. Knopf, 1928.
  66. A note on universal inference. Stat, 2022.
  67. Universal inference. Proceedings of the National Academy of Sciences, pages 16880–16890, 2020.
  68. Social network analysis: Methods and applications. Cambridge university press, 1994.
  69. Samuel S Wilks. The large-sample distribution of the likelihood ratio for testing composite hypotheses. The Annals of Mathematical Statistics, pages 60–62, 1938.
  70. Yangyang Xu. Alternating proximal gradient method for sparse nonnegative Tucker decomposition. Mathematical Programming Computation, 7:39–70, 2015.
  71. Active matrix factorization for surveys. The Annals of Applied Statistics, pages 1182–1206, 2020.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now