Identifying Key Resources in a Social Network using f-PageRank

被引:7
|
作者
Kamal, Imam Mustafa [1 ]
Bae, Hyerim [2 ]
Liu, Ling [3 ]
Choi, Yulim [2 ]
机构
[1] Pusan Natl Univ, Dept Big Data, Busan, South Korea
[2] Pusan Natl Univ, Dept Ind Engn, Busan, South Korea
[3] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
来源
2017 IEEE 24TH INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2017) | 2017年
基金
新加坡国家研究基金会; 美国国家科学基金会;
关键词
centrality; social network; pagerank; business process; CENTRALITY; POWER;
D O I
10.1109/ICWS.2017.45
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Key resources are important, influential and powerful performers in a social network structure. Identifying them in the social network of a business process activity is beneficial and rewarding. One of the most effective centrality measures for identification of the key nodes in a social network is to rank resources based on a selection of criteria. PageRank is a representative example of such algorithms, which was first utilized in the Google search engine in 1998. However, the PageRank approach merely assumes a single link as a vote, which allows one originator to link or transfer his work to others more than once in a handover work scenario. We argue that this problem can lead to inaccurate influence based ranking in the context of business processes for resources in a social network. In this paper, we propose f-PageRank, a new approach specifically designed to identify the key resources in a social network generated from a business process activity. We evaluate our proposed method by comparing it with the existing approaches in process mining tools, such as degree centrality, betweenness centrality, BaryRanker, and HITS. The experimental results show that our approach can obtain a satisfying outcome.
引用
收藏
页码:397 / 403
页数:7
相关论文
共 50 条
  • [21] Quantitative methods of identifying the key nodes in the illegal wildlife trade network
    Patel, Nikkita Gunvant
    Rorres, Chris
    Joly, Damien O.
    Brownstein, John S.
    Boston, Ray
    Levy, Michael Z.
    Smith, Gary
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (26) : 7948 - 7953
  • [22] Relative Superiority of Key Centrality Measures for Identifying Influencers on Social Media
    Zhang, Yifeng
    Li, Xiaoqing
    INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2014, 10 (04) : 1 - 23
  • [23] Identifying the new Influencers in the Internet Era: Social Media and Social Network Analysis
    del Fresno Garcia, Miguel
    Daly, Alan J.
    Segado Sanchez-Cabezudo, Sagrario
    REVISTA ESPANOLA DE INVESTIGACIONES SOCIOLOGICAS, 2016, (153): : 23 - 42
  • [24] NewFriends: an algorithm for computing the minimum number of friends required by a user to get the highest PageRank in a social network
    Moreno, Francisco
    Gonzalez, Andres
    Valencia, Andres
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (02) : 278 - 290
  • [25] Key players in conservation diffusion: Using social network analysis to identify critical injection points
    Mbaru, Emmanuel K.
    Barnes, Michele L.
    BIOLOGICAL CONSERVATION, 2017, 210 : 222 - 232
  • [26] Identifying influencers in a social network: The value of real referral data
    Roelens, I.
    Baecke, R.
    Benoit, D. F.
    DECISION SUPPORT SYSTEMS, 2016, 91 : 25 - 36
  • [27] Strategic players for identifying optimal social network intervention subjects
    Ott, Miles Q.
    Light, John M.
    Clark, Melissa A.
    Barnett, Nancy P.
    SOCIAL NETWORKS, 2018, 55 : 97 - 103
  • [28] Dense Subgroup Identifying in Social Network
    Ye Conghuan
    2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 555 - 556
  • [29] CONNECTING THE DISCONNECTED: SOCIAL WORK AND SOCIAL NETWORK ANALYSIS. A METHODOLOGICAL APPROACH TO IDENTIFYING NETWORK PEER LEADERS
    del Fresno Garcia, Miguel
    ARBOR-CIENCIA PENSAMIENTO Y CULTURA, 2015, 191 (771)
  • [30] Identifying key players in large social networks by using a multi-objective artificial bee colony optimization approach
    de la Fuente, Dimas
    Vega-Rodriguez, Miguel A.
    Perez, Carlos J.
    APPLIED SOFT COMPUTING, 2019, 77 : 176 - 187