IBeH: Naive Community Detection Methodology for Dark Social Network

被引:0
作者
Karthika, S. [1 ]
Bose, S. [2 ]
机构
[1] Rajiv Gandhi Salai OMR, Dept Informat Technol, SSN Coll Engn, Chennai, Tamil Nadu, India
[2] Anna Univ, Dept Comp Sci, Coll Engn, Chennai, Tamil Nadu, India
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16) | 2016年
关键词
Community detection; Reciprocating factor; Profile; Role analysis; Dark network; Pivot actor; Egocentric community;
D O I
10.1145/2980258.2982097
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the authors propose a naive methodology, IBeH, for detecting the community structure of the covert network. Unlike most of the existing methods, IBeH, considers the roles, contribution metric and similarity of the actor profiles. The proposed method computes the reciprocating factor among the actors using the contribution metric rather than the distance metric like density-based. It uses the novel profile diversity analysis to team the actors as a community. This research work also proposes DensCommun, a density based heterogeneous community detection algorithm which is compared with IBeH. The experimental results are derived from the 9/11 dataset. The comparative study significantly presents well-defined communities with minimal overlap using IBeH than DensCommun which inherits the features of the other state-of-art methods like DENGRAPH-IO and evolution in HOCTracker.
引用
收藏
页数:4
相关论文
共 23 条
  • [1] Modularity-maximizing graph communities via mathematical programming
    Agarwal, G.
    Kempe, D.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2008, 66 (03) : 409 - 418
  • [2] [Anonymous], 1971, Journal of Mathematical Sociology, DOI 10.1080/0022250X.1971.9989788
  • [3] [Anonymous], 2010, CIKM
  • [4] Hierarchical structure and the prediction of missing links in networks
    Clauset, Aaron
    Moore, Cristopher
    Newman, M. E. J.
    [J]. NATURE, 2008, 453 (7191) : 98 - 101
  • [5] Ester M, 1996, P 2 INT C KNOWLEDGE, DOI DOI 10.5555/3001460.3001507
  • [6] REGULAR EQUIVALENCE - GENERAL-THEORY
    EVERETT, MG
    BORGATTI, SP
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1994, 19 (01) : 29 - 52
  • [7] DENGRAPH: A density-based community detection algorithm
    Falkowski, Tanja
    Barth, Anja
    Spiliopoulou, Myra
    [J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE: WI 2007, 2007, : 112 - 115
  • [8] Fortunato S., 2007, COMMUNITY STRUCTURE
  • [9] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [10] Model-based clustering for social networks
    Handcock, Mark S.
    Raftery, Adrian E.
    Tantrum, Jeremy M.
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2007, 170 : 301 - 322