Homogeneity blockmodeling

Last updated

In mathematics applied to analysis of social structures, homogeneity blockmodeling is an approach in blockmodeling, which is best suited for a preliminary or main approach to valued networks, when a prior knowledge about these networks is not available. This is due to the fact, that homogeneity blockmodeling emphasizes the similarity of link (tie) strengths within the blocks over the pattern of links. [1] In this approach, tie (link) values (or statistical data computed on them) are assumed to be equal (homogenous) within blocks. [2]

This approach to the generalized blockmodeling of valued networks was first proposed by Aleš Žiberna in 2007 with the basic idea, "that the inconsistency of an empirical block with its ideal block can be measured by within block variability of appropriate values". The newly–formed ideal blocks, which are appropriate for blockmodeling of valued networks, are then presented together with the definitions of their block inconsistencies. [3] Similar approach to the homogeneity blockmodeling, dealing with direct approach for structural equivalence, was previously suggested by Stephen P. Borgatti and Martin G. Everett (1992). [4]

Related Research Articles

<span class="mw-page-title-main">Centrality</span> Degree of connectedness within a graph

In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin.

A personal network is a set of human contacts known to an individual, with whom that individual would expect to interact at intervals to support a given set of activities. In other words, a personal network is a group of caring, dedicated people who are committed to maintain a relationship with a person in order to support a given set of activities. Having a strong personal network requires being connected to a network of resources for mutual development and growth.

Social network analysis (SNA) software is software which facilitates quantitative or qualitative analysis of social networks, by describing features of a network either through numerical or visual representation.

<span class="mw-page-title-main">Weighted network</span> Network where the ties among nodes have weights assigned to them

A weighted network is a network where the ties among nodes have weights assigned to them. A network is a system whose elements are somehow connected. The elements of a system are represented as nodes and the connections among interacting elements are known as ties, edges, arcs, or links. The nodes might be neurons, individuals, groups, organisations, airports, or even countries, whereas ties can take the form of friendship, communication, collaboration, alliance, flow, or trade, to name a few.

Anuška Ferligoj is a Slovenian mathematician, born August 19, 1947, in Ljubljana, Slovenia, whose specialty is statistics and network analysis. Her specific interests include multivariate analysis, cluster analysis, social network analysis, methodological research of public opinion, analysis of scientific networks. She is Fellow of the European Academy of Sociology.

l-diversity, also written as -diversity, is a form of group based anonymization that is used to preserve privacy in data sets by reducing the granularity of a data representation. This reduction is a trade off that results in some loss of effectiveness of data management or mining algorithms in order to gain some privacy. The l-diversity model is an extension of the k-anonymity model which reduces the granularity of data representation using techniques including generalization and suppression such that any given record maps onto at least k-1 other records in the data. The l-diversity model handles some of the weaknesses in the k-anonymity model where protected identities to the level of k-individuals is not equivalent to protecting the corresponding sensitive values that were generalized or suppressed, especially when the sensitive values within a group exhibit homogeneity. The l-diversity model adds the promotion of intra-group diversity for sensitive values in the anonymization mechanism.

<span class="mw-page-title-main">Similarity (network science)</span>

Similarity in network analysis occurs when two nodes fall in the same equivalence class.

<span class="mw-page-title-main">Core–periphery structure</span> Network theory model

Core–periphery structure is a network theory model.

Structural holes is a concept from social network research, originally developed by Ronald Stuart Burt. A structural hole is understood as a gap between two individuals who have complementary sources to information. The study of structural holes spans the fields of sociology, economics, and computer science. Burt introduced this concept in an attempt to explain the origin of differences in social capital. Burt’s theory suggests that individuals hold certain positional advantages/disadvantages from how they are embedded in neighborhoods or other social structures.

<span class="mw-page-title-main">Blockmodeling</span> Analytical method for social structure

Blockmodeling is a set or a coherent framework, that is used for analyzing social structure and also for setting procedure(s) for partitioning (clustering) social network's units, based on specific patterns, which form a distinctive structure through interconnectivity. It is primarily used in statistics, machine learning and network science.

Aleš Žiberna is a Slovene statistician, whose specialty is network analysis. His specific research interests include blockmodeling, multivariate analysis and computer intensive methods.

In generalized blockmodeling, the blockmodeling is done by "the translation of an equivalence type into a set of permitted block types", which differs from the conventional blockmodeling, which is using the indirect approach. It's a special instance of the direct blockmodeling approach.

Patrick Doreian is an American mathematician and social scientist, whose specialty is network analysis. His specific research interests include blockmodeling, social structure and network processes.

Deterministic blockmodeling is an approach in blockmodeling that does not assume a probabilistic model, and instead relies on the exact or approximate algorithms, which are used to find blockmodel(s). This approach typically minimizes some inconsistency that can occur with the ideal block structure. Such analysis is focused on clustering (grouping) of the network that is obtained with minimizing an objective function, which measures discrepancy from the ideal block structure.

Generalized blockmodeling of valued networks is an approach of the generalized blockmodeling, dealing with valued networks.

Blockmodeling linked networks is an approach in blockmodeling in analysing the linked networks. Such approach is based on the generalized multilevel blockmodeling approach. The main objective of this approach is to achieve clustering of the nodes from all involved sets, while at the same time using all available information. At the same time, all one-mode and two-node networks, that are connected, are blockmodeled, which results in obtaining only one clustering, using nodes from each sets. Each cluster ideally contains only nodes from one set, which also allows the modeling of the links among clusters from different sets. This approach was introduced by Aleš Žiberna in 2014.

Exploratory blockmodeling is an (inductive) approach in blockmodeling regarding the specification of an ideal blockmodel. This approach, also known as hypotheses-generating, is the simplest approach, as it "merely involves the definition of the block types permitted as well as of the number of clusters." With this approach, researcher usually defines the best possible blockmodel, which then represent the base for the analysis of the whole network.

Confirmatory blockmodeling is a deductive approach in blockmodeling, where a blockmodel is prespecify before the analysis, and then the analysis is fit to this model. When only a part of analysis is prespecify, it is called partially confirmatory blockmodeling.

Implicit blockmodeling is an approach in blockmodeling, similar to a valued and homogeneity blockmodeling, where initially an additional normalization is used and then while specifying the parameter of the relevant link is replaced by the block maximum.

Generalized blockmodeling of binary networks is an approach of generalized blockmodeling, analysing the binary network(s).

References

  1. Matjašič, Miha; Cugmas, Marjan; Žiberna, Aleš (2020). "blockmodeling: An R package for generalized blockmodeling". Metodološki zvezki. 17 (2): 49–66.
  2. Žiberna, Aleš (2009). "Evaluation of Direct and Indirect Blockmodeling of Regular Equivalence in Valued Networks by Simulations". Metodološki zvezki. 6 (2): 99–134.
  3. Žiberna, Aleš (2007). "Generalized Blockmodeling of Valued Networks". Social Networks. arXiv: 1312.0646 . doi:10.1016/j.socnet.2006.04.002.
  4. Borgatti, Stephen P.; Everett, Martin G. (1992). "Regular blockmodels of multiway, multimode matrices". Social Networks. 14: 91–120.

See also