On the network you keep: analyzing persons of interest using Cliqster

被引:0
|
作者
Fadaee, Saber Shokat [1 ]
Farajtabar, Mehrdad [2 ]
Sundaram, Ravi [1 ]
Aslam, Javed A. [1 ]
Passas, Nikos [3 ]
机构
[1] Northeastern Univ, Coll Comp & Informat Sci, Boston, MA 02115 USA
[2] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
[3] Northeastern Univ, Sch Criminol & Criminal Justice, Boston, MA 02115 USA
关键词
Social network analysis; Persons of interest; Community structure;
D O I
10.1007/s13278-015-0302-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Our goal is to determine the structural differences between different categories of networks and to use these differences to predict the network category. Existing work on this topic has looked at social networks such as Facebook, Twitter, co-author networks, etc. We, instead, focus on a novel dataset that we have assembled from a variety of sources, including law enforcement agencies, financial institutions, commercial database providers and other similar organizations. The dataset comprises networks of persons of interest with each network belonging to different categories such as suspected terrorists, convicted individuals, etc. We demonstrate that such "antisocial'' networks are qualitatively different from the usual social networks and that new techniques are required to identify and learn features of such networks for the purposes of prediction and classification. We propose Cliqster, a new generative Bernoulli process-based model for unweighted networks. The generating probabilities are the result of a decomposition which reflects a network's community structure. Using a maximum likelihood solution for the network inference leads to a least squares problem. By solving this problem, we are able to present an efficient algorithm for transforming the network to a new space which is both concise and discriminative. This new space preserves the identity of the network as much as possible. Our algorithm is interpretable and intuitive. Finally, by comparing our research against the baseline method (SVD) and against a state-of-the-art Graphlet algorithm, we show the strength of our algorithm in discriminating between different categories of networks.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条
  • [1] The Network You Keep: Analyzing Persons of Interest using Cliqster
    Fadaee, Saber Shokat
    Farajtabar, Mehrdad
    Sundaram, Ravi
    Aslam, Javed A.
    Passas, Nikos
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 122 - 129
  • [2] You Keep Using That Term
    Macauley, Robert
    JOURNAL OF PALLIATIVE MEDICINE, 2014, 17 (07) : 747 - 748
  • [3] RIGHTS OF BEEKEEPERS NEIGHBORS - IF YOU KEEP BEES IN A RESIDENTIAL AREA THEN THIS SHOULD BE OF INTEREST TO YOU
    KOLWYCK, C
    GLEANINGS IN BEE CULTURE, 1968, 96 (01): : 17 - &
  • [4] CAN YOU KEEP A SECRET - A KEY TO USING PGP
    KANTOR, A
    INTERNET WORLD, 1995, 6 (02): : 20 - 22
  • [5] "The Company You Keep": Unpacking a Measurement Model of Social Network Interdependence
    Stein, James
    COMMUNICATION METHODS AND MEASURES, 2019, 13 (01) : 19 - 25
  • [6] The Company You Keep: How Network Disciplinary Diversity Enhances the Productivity of Researchers
    Hayat, Tsahi
    Dimitrova, Dimitrina
    Wellman, Barry
    AMERICAN BEHAVIORAL SCIENTIST, 2023, 67 (14) : 1716 - 1735
  • [7] You Shall Know a Forum by the Words they Keep: Analyzing Language Use in Accessibility Forums for Blind Users
    Venkatraman, Nithiya
    Aiyer, Anand
    Prakash, Yash
    Ashok, Vikas
    PROCEEDINGS OF THE 35TH ACM CONFERENCE ON HYPERTEXT AND SOCIAL MEDIA, HT 2024, 2024, : 230 - 238
  • [8] Analyzing Public Interest in Geohazards Using Google Trends Data
    Erokhin, Dmitry
    Komendantova, Nadejda
    GEOSCIENCES, 2024, 14 (10)
  • [9] Using Eye Tracking Approach in Analyzing Social Network Site Area of Interest for Consumers' Decision Making in Social Commerce
    Sura, Suaini Binti
    Nistah, Nona M.
    Lee, Sungwon
    Alebaba, Daimler Benz
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (10) : 690 - 697
  • [10] Analyzing network reliability using structural motifs
    Khorramzadeh, Yasamin
    Youssef, Mina
    Eubank, Stephen
    Mowlaei, Shahir
    PHYSICAL REVIEW E, 2015, 91 (04)