A Hybrid Cuckoo Search for Direct Blockmodeling

Journal Title: Journal of Information Systems and Telecommunication - Year 2017, Vol 5, Issue 2

Abstract

As a way of simplifying, size reducing and making sense of the structure of each social network, blockmodeling consists of two major, essential components: partitioning of actors to equivalence classes, called positions, and clarifying relations between and within positions. Partitioning of actors to positions is done variously and the ties between and within positions can be represented by density matrices, image matrices and reduced graphs. While actor partitioning in classic blockmodeling is performed by several equivalence definitions, such as structural and regular equivalence, generalized blockmodeling, using a local optimization procedure, searches the best partition vector that best satisfies a predetermined image matrix. The need for known predefined social structure and using a local search procedure to find the best partition vector fitting into that predefined image matrix, makes generalized blockmodeling be restricted. In this paper, we formulate blockmodel problem and employ a genetic algorithm to search for the best partition vector fitting into original relational data in terms of the known indices. In addition, during multiple samples and various situations such as dichotomous, signed, ordinal or interval valued relations, and multiple relations the quality of results shows better fitness to original relational data than solutions reported by researchers in classic, generalized, and stochastic blockmodeling field.

Authors and Affiliations

Saeed NasehiMoghaddam, Mehdi Ghazanfari, Babak Teimourpour

Keywords

Related Articles

Automatic Facial Emotion Recognition Method Based on Eye Region Changes

Emotion is expressed via facial muscle movements, speech, body and hand gestures, and various biological signals like heart beating. However, the most natural way that humans display emotion is facial expression. Facial...

An Efficient Noise Removal Edge Detection Algorithm Based on Wavelet Transform

In this paper, we propose an efficient noise robust edge detection technique based on odd Gaussian derivations in the wavelet transform domain. At first, new basis wavelet functions are introduced and the proposed algori...

A Model for Mobile Code Computing Paradigms in Computer Networks

This paper presents a reliable model for mobile codes in distributed networks, which represents reliable mobile agent execution. The model ensures non-blocking mobile agent execution and forces the once property without...

A New Finite Field Multiplication Algorithm to Improve Elliptic Curve Cryptosystem Implementations

This paper presents a new and efficient implementation approach for the elliptic curve cryptosystem (ECC) based on a novel finite field multiplication in GF(2m) and an efficient scalar multiplication algorithm. This new...

A New Method for Detecting the Number of Coherent Sources in the Presence of Colored Noise

In this paper, a new method for determining the number of coherent/correlated signals in the presence of colored noise is proposed which is based on the Eigen Increment Threshold (EIT) method. First, we present a new app...

Download PDF file
  • EP ID EP211798
  • DOI -
  • Views 103
  • Downloads 0

How To Cite

Saeed NasehiMoghaddam, Mehdi Ghazanfari, Babak Teimourpour (2017). A Hybrid Cuckoo Search for Direct Blockmodeling. Journal of Information Systems and Telecommunication, 5(2), 66-76. https://europub.co.uk/articles/-A-211798