Generalized blockmodeling of multiple valued networks.

Jones, Dean A.; Saloio, Jose Henriques; Khalil, Nazir S.; Brown, Nathanael J. K.; Nozick, Linda Karen

doi:10.1016/j.socnet.2004.01.002

Generalized blockmodeling of multiple valued networks.

Journal Article · Thu Sep 01 00:00:00 EDT 2011 · Social Networks

DOI:https://doi.org/10.1016/j.socnet.2004.01.002· OSTI ID:1426919

Jones, Dean A. ^[1]; Saloio, Jose Henriques ^[1]; Khalil, Nazir S. ^[1]; Brown, Nathanael J. K. ^[1]; Nozick, Linda Karen ^[2]

Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Cornell Univ., Ithaca, NY (United States). College Program in Systems Engineering and School of Civil and Environmental Engineering

This paper presents an extension to generalized blockmodeling where there are more than two types of objects to be clustered based on valued network data. We use the ideas in homogeneity block modeling to develop an optimization model to perform the clustering of the objects and the resulting partitioning of the ties so as to minimize the inconsistency of an empirical block with an ideal block. The ideal block types used in this modeling are null, complete and a new type that is related to that developed in Ziberna (2007). Three case studies are presented, two based on the Southern Women dataset (Davis et al. 1941) and a third based on passenger air travel in the Continental United States.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1426919

Report Number(s):: SAND2011--7065J; 482855

Journal Information:: Social Networks, Journal Name: Social Networks Journal Issue: 1 Vol. 26; ISSN 0378-8733

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (21)

Testing structural-equivalence hypotheses in a network of geographical journals Doreian, Patrick Journal of the American Society for Information Science, Vol. 39, Issue 2 https://doi.org/10.1002/(SICI)1097-4571(198803)39:2<79::AID-ASI2>3.0.CO;2-C	journal	March 1988
Structural equivalence in a psychology journal network Doreian, Patrick Journal of the American Society for Information Science, Vol. 36, Issue 6 https://doi.org/10.1002/asi.4630360611	journal	November 1985
An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs Heil, Gregory H.; White, Harrison C. Behavioral Science, Vol. 21, Issue 1 https://doi.org/10.1002/bs.3830210105	journal	January 1976
Fitting Pre-specified Blockmodels Batagelj, Vladimir; Ferligoj, Anuška; Doreian, Patrick Studies in Classification, Data Analysis, and Knowledge Organization https://doi.org/10.1007/978-4-431-65950-1_20	book	January 1998
An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling Breiger, Ronald L.; Boorman, Scott A.; Arabie, Phipps Journal of Mathematical Psychology, Vol. 12, Issue 3 https://doi.org/10.1016/0022-2496(75)90028-0	journal	August 1975
Structures induced by collections of subsets: a hypergraph approach Seidman, Stephen B. Mathematical Social Sciences, Vol. 1, Issue 4 https://doi.org/10.1016/0165-4896(81)90016-0	journal	August 1981
Graph and semigroup homomorphisms on networks of relations White, Douglas R.; Reitz, Karl P. Social Networks, Vol. 5, Issue 2 https://doi.org/10.1016/0378-8733(83)90025-4	journal	June 1983
Direct and indirect methods for structural equivalence Batagelj, Vladimir; Ferligoj, Anuška; Doreian, Patrick Social Networks, Vol. 14, Issue 1-2 https://doi.org/10.1016/0378-8733(92)90014-X	journal	March 1992
An optimizational approach to regular equivalence Batagelj, Vladimir; Doreian, Patrick; Ferligoj, Anuška Social Networks, Vol. 14, Issue 1-2 https://doi.org/10.1016/0378-8733(92)90016-Z	journal	March 1992
Q-analysis and the structure of friendship networks Freeman, Linton C. International Journal of Man-Machine Studies, Vol. 12, Issue 4 https://doi.org/10.1016/S0020-7373(80)80021-6	journal	May 1980
Notes on blockmodeling Batagelj, Vladimir Social Networks, Vol. 19, Issue 2 https://doi.org/10.1016/S0378-8733(96)00297-3	journal	April 1997
Network analysis of 2-mode data Borgatti, Stephen P.; Everett, Martin G. Social Networks, Vol. 19, Issue 3 https://doi.org/10.1016/S0378-8733(96)00301-2	journal	August 1997
Models of core/periphery structures Borgatti, Stephen P.; Everett, Martin G. Social Networks, Vol. 21, Issue 4 https://doi.org/10.1016/S0378-8733(99)00019-2	journal	October 2000
Generalized Blockmodeling Doreian, Patrick; Batagelj, Vladimir; Ferligoj, Anuska Cambridge University Press https://doi.org/10.1017/CBO9780511584176	journal	January 2010
Social Network Analysis Wasserman, Stanley; Faust, Katherine https://doi.org/10.1017/CBO9780511815478	book	January 1994
Structural equivalence of individuals in social networks Lorrain, François; White, Harrison C. The Journal of Mathematical Sociology, Vol. 1, Issue 1 https://doi.org/10.1080/0022250X.1971.9989788	journal	January 1971
Partitioning networks based on generalized concepts of equivalence Doreian, Patrick; Batagelj, Vladimir; Ferligoj, Anuška The Journal of Mathematical Sociology, Vol. 19, Issue 1 https://doi.org/10.1080/0022250X.1994.9990133	journal	May 1994
The Duality of Persons and Groups Breiger, R. L. Social Forces, Vol. 53, Issue 2 https://doi.org/10.1093/sf/53.2.181	journal	December 1974
Positions in Networks Burt, R. S. Social Forces, Vol. 55, Issue 1 https://doi.org/10.1093/sf/55.1.93	journal	September 1976
A Structural Analysis of Social Work Journal Network:: 1985-1986 Baker, Donald R. Journal of Social Service Research, Vol. 15, Issue 3-4 https://doi.org/10.1300/J079v15n03_09	journal	June 1992
Using Galois Lattices to Represent Network Data Freeman, Linton C.; White, Douglas R. Sociological Methodology, Vol. 23 https://doi.org/10.2307/271008	journal	January 1993

Cited By (29)

A Study of the Spatio-Temporal Correlations in Mobile Calls Networks Guigourès, Romain; Boullé, Marc; Rossi, Fabrice Advances in Knowledge Discovery and Management https://doi.org/10.1007/978-3-319-23751-0_1	book	September 2015
Model-based clustering for random hypergraphs Ng, Tin Lok James; Murphy, Thomas Brendan Advances in Data Analysis and Classification, Vol. 16, Issue 3 https://doi.org/10.1007/s11634-021-00454-7	journal	June 2021
Applying modality and equivalence concepts to pattern finding in social process-produced data Hanneman, Robert A.; Shelton, Christian R. Social Network Analysis and Mining, Vol. 1, Issue 1 https://doi.org/10.1007/s13278-010-0009-1	journal	October 2010
Inferring structure in bipartite networks using the latent blockmodel and exact ICL Wyse, Jason; Friel, Nial; Latouche, Pierre Network Science, Vol. 5, Issue 1 https://doi.org/10.1017/nws.2016.25	journal	February 2017
Uncovering Hierarchical Structure in Social Networks Using Isospectral Reductions Bunimovich, Leonid A.; Wang, Chi-Jen; Chae, Seokjoo 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) https://doi.org/10.1109/asonam.2018.8508506	conference	August 2018
Sparse Data Analysis Strategy for Neural Spike Classification Vigneron, Vincent; Chen, Hsin Computational Intelligence and Neuroscience, Vol. 2014 https://doi.org/10.1155/2014/757068	journal	January 2014
Cluster Analysis of Weighted Bipartite Networks: A New Copula-Based Approach Chessa, Alessandro; Crimaldi, Irene; Riccaboni, Massimo PLoS ONE, Vol. 9, Issue 10 https://doi.org/10.1371/journal.pone.0109507	journal	October 2014
Animating the development of Social Networks over time using a dynamic extension of multidimensional scaling Leydesdorff, Loet; Schank, Thomas; Scharnhorst, Andrea arXiv https://doi.org/10.48550/arxiv.0809.4655	preprint	January 2008
A Study of the Spatio-Temporal Correlations in Mobile Calls Networks Guigourès, Romain; Boullé, Marc; Rossi, Fabrice arXiv https://doi.org/10.48550/arxiv.1510.09005	text	January 2015
Reflexive Regular Equivalence for Bipartite Data Gerow, Aaron; Zhou, Mingyang; Matwin, Stan arXiv https://doi.org/10.48550/arxiv.1702.04956	preprint	January 2017
Multimodal Clustering for Community Detection Ignatov, Dmitry I.; Semenov, Alexander; Komissarova, Daria arXiv https://doi.org/10.48550/arxiv.1702.08557	text	January 2017
Identifying overlapping terrorist cells from the Noordin Top actor-event network Ranciati, Saverio; Vinciotti, Veronica; Wit, Ernst C. arXiv https://doi.org/10.48550/arxiv.1710.10319	text	January 2017
Mixtures of multivariate generalized linear models with overlapping clusters Ranciati, Saverio; Vinciotti, Veronica; Wit, Ernst C. arXiv https://doi.org/10.48550/arxiv.1911.08955	text	January 2019
The strength of strong ties: How co-authorship affect productivity of academic economists? Cainelli, Giulio; Maggioni, Mario A.; Uberti, T. Erika Scientometrics, Vol. 102, Issue 1 https://doi.org/10.1007/s11192-014-1421-5	journal	October 2014
Investigating the impact of differences in kind upon resource consumption in web-based social networks Vannoy, Sandra A.; Chen, Charlie C.; Medlin, B. Dawn Social Network Analysis and Mining, Vol. 3, Issue 3 https://doi.org/10.1007/s13278-012-0088-2	journal	November 2012
Identifying statistically significant edges in one-mode projections Neal, Zachary Social Network Analysis and Mining, Vol. 3, Issue 4 https://doi.org/10.1007/s13278-013-0107-y	journal	March 2013
Innovation diffusion within large environmental NGOs through informal network agents Masuda, Yuta J.; Liu, Yuqing; Reddy, Sheila M. W. Nature Sustainability, Vol. 1, Issue 4 https://doi.org/10.1038/s41893-018-0045-9	journal	April 2018
A perturbation-based framework for link prediction via non-negative matrix factorization Wang, Wenjun; Cai, Fei; Jiao, Pengfei Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep38938	journal	December 2016
Hyperlinks as Extensions of Offline Instrumental Collective Action Pilny, Andrew; Shumate, Michelle Information, Communication & Society, Vol. 15, Issue 2 https://doi.org/10.1080/1369118x.2011.606328	journal	March 2012
Social network analysis in sport research: an emerging paradigm Wäsche, Hagen; Dickson, Geoff; Woll, Alexander European Journal for Sport and Society, Vol. 14, Issue 2 https://doi.org/10.1080/16138171.2017.1318198	journal	April 2017
Bipartite graphs in systems biology and medicine: a survey of methods and applications Pavlopoulos, Georgios A.; Kontou, Panagiota I.; Pavlopoulou, Athanasia GigaScience, Vol. 7, Issue 4 https://doi.org/10.1093/gigascience/giy014	journal	February 2018
Module identification in bipartite and directed networks Guimerà, Roger; Sales-Pardo, Marta; Amaral, Luís A. Nunes Physical Review E, Vol. 76, Issue 3 https://doi.org/10.1103/physreve.76.036102	journal	September 2007
Modularity and community detection in bipartite networks Barber, Michael J. Physical Review E, Vol. 76, Issue 6 https://doi.org/10.1103/physreve.76.066102	journal	December 2007
Deterministic blockmodelling of signed and two‐mode networks: A tutorial with software and psychological examples Brusco, Michael; Doreian, Patrick; Steinley, Douglas British Journal of Mathematical and Statistical Psychology https://doi.org/10.1111/bmsp.12192	journal	November 2019
Taste Transitivity for Collaborative Filtering: A Stochastic Network Dynamics Approach: Xu and Bhattacharyya Xu, Minghong; Bhattacharyya, Siddhartha Decision Sciences https://doi.org/10.1111/deci.12347	journal	December 2018
Role models for complex networks Reichardt, J.; White, D. R. The European Physical Journal B, Vol. 60, Issue 2 https://doi.org/10.1140/epjb/e2007-00340-y	journal	November 2007
Role models for complex networks Reichardt, Joerg; White, Douglas R. arXiv https://doi.org/10.48550/arxiv.0708.0958	text	January 2007
Inferring structure in bipartite networks using the latent block model and exact ICL Wyse, Jason; Friel, Nial; Latouche, Pierre arXiv https://doi.org/10.48550/arxiv.1404.2911	preprint	January 2014
Module identification in bipartite and directed networks Guimera, R.; Sales-Pardo, M.; Amaral, L. A. N. arXiv https://doi.org/10.48550/arxiv.physics/0701151	text	January 2007