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

A Unicast Tree-Based Data Gathering Protocol for Delay Tolerant Mobile Sensor Networks

The Delay Tolerant Mobile Sensor Networks (DTMSNs) distinguish themselves from conventional sensor networks by means of some features such as loose connectivity, node mobility, and delay tolerability. It needs to be ackn...

Trust evaluation in unsupervised network: A fuzzy logic approach

Because of the possibility of anonymity and impersonation in social networks, trust plays an important role in these networks. Pear to pear networks, by eliminating the supervisor roles, besides its benefit in decreasing...

Identification of a Nonlinear System by Determining of Fuzzy Rules

In this article the hybrid optimization algorithm of differential evolution and particle swarm is introduced for designing the fuzzy rule base of a fuzzy controller. For a specific number of rules, a hybrid algorithm for...

A Global-Local Noise Removal Approach to Remove High Density Impulse Noise

Impulse noise removal from images is one of the most important concerns in digital image processing. Noise must be removed in a way that the main and important information of image is kept. Traditionally, the median filt...

Defense against SYN Flooding Attacks: A Scheduling Approach

The TCP connection management protocol sets a position for a classic Denial of Service (DoS) attack, called the SYN flooding attack. In this attack attacker sends a large number of TCP SYN segments, without completing th...

Download PDF file
  • EP ID EP211798
  • DOI -
  • Views 115
  • 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