10th EAI International Conference on Mobile Multimedia Communications

Research Article

An improved attributed graph clustering method for discovering expert role in real-world communities

Download78 downloads
  • @INPROCEEDINGS{10.4108/eai.13-7-2017.2270341,
        author={isma hamid and Yu Wu and Qamar Nawaz and Runqian Zhao},
        title={An improved attributed graph clustering method for discovering expert role in real-world communities},
        proceedings={10th EAI International Conference on Mobile Multimedia Communications},
        publisher={EAI},
        proceedings_a={MOBIMEDIA},
        year={2017},
        month={12},
        keywords={social networking sites visualization expert role},
        doi={10.4108/eai.13-7-2017.2270341}
    }
    
  • isma hamid
    Yu Wu
    Qamar Nawaz
    Runqian Zhao
    Year: 2017
    An improved attributed graph clustering method for discovering expert role in real-world communities
    MOBIMEDIA
    EAI
    DOI: 10.4108/eai.13-7-2017.2270341
isma hamid,*, Yu Wu1, Qamar Nawaz1, Runqian Zhao1
  • 1: Chongqing University of Posts and Telecommunication
*Contact email: ms_isma222@hotmail.com

Abstract

Question-answer communities are expert centric large-scale information sharing platforms where experts can be incorporated directly or discovered from the communities to provide support to the users who are looking for expert advice. Discovering an expert is a complex task that requires interpretive or structural analysis of the community. The interpretive analysis incorporates techniques such as content analysis, surveys, and ethnography to capture the behaviours and interactions within groups. The structural analysis uses formal methods like structure analysis and clustering to identify the important roles in the community. Structural analysis is mostly used for analysing online communities. Most of the existing expert discovery methods use structural analysis without graph attributes. In this paper, we proposed a structural analysis approach to discover expert role in a support-needed-community by utilising graph attributes. The proposed method is developed specifically for exploration and to accomplish visualisation requirements. We discovered the expert role by using threaded question-answer relationships among people of different occupations. Experimental results demonstrate that the proposed method is faster and effectively find an expert in real-world online communities as compared to existing popular methods.