Clustering Networks’ Heterogeneous Data in Defining a Comprehensive Closeness Centrality Index

Farnaz Barzinpour, B. Hoda Ali-Ahmadi, Somayeh Alizadeh and S. Golamreza Jalali Naini

Mathematical Problems in Engineering, 2014, vol. 2014, 1-10

Abstract:

One of the most important applications of network analysis is detecting community structure, or clustering. Nearly all algorithms that are used to identify these structures use information derived from the topology of these networks, such as adjacency and distance relationships, and assume that there is only one type of relation in the network. However, in reality, there are multilayer networks, with each layer representing a particular type of relationship that contains nodes with individual characteristics that may influence the behavior of networks. This paper introduces a new, efficient spectral approach for detecting the communities in multilayer networks using the concept of hybrid clustering, which integrates multiple data sources, particularly the structure of relations and individual characteristics of nodes in a network, to improve the comprehension of the network and the clustering accuracy. Furthermore, we develop a new algorithm to define the closeness centrality measure in complex networks based on a combination of two approaches: social network analysis and traditional social science approach. We evaluate the performance of our proposed method using four benchmark datasets and a real-world network: oil global trade network. The experimental results indicated that our hybrid method is sufficiently effective at clustering using the node attributes and network structure.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2014/202350.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2014/202350.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:202350

DOI: 10.1155/2014/202350

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().