Title :
ExpFinder: Finding experts by graph pattern matching
Author :
Wenfei Fan ; Xin Wang ; Yinghui Wu
Author_Institution :
Sch. of Inf., Univ. of Edinburgh, Edinburgh, UK
Abstract :
We present ExpFinder, a system for finding experts in social networks based on graph pattern matching. We demonstrate (1) how ExpFinder identifies top-K experts in a social network by supporting bounded simulation of graph patterns, and by ranking the matches based on a metric for social impact; (2) how it copes with the sheer size of real-life social graphs by supporting incremental query evaluation and query preserving graph compression, and (3) how the GUI of ExpFinder interacts with users to help them construct queries and inspect matches.
Keywords :
data compression; graph theory; graphical user interfaces; network theory (graphs); pattern matching; query processing; social networking (online); ExpFinder; GUI; bounded graph pattern simulation; expert finding system; graph pattern matching; incremental query evaluation; match ranking; query preserving graph compression; real-life social graphs; social impact; social networks; Barium; Collaboration; Engines; Graphical user interfaces; Pattern matching; Query processing; Social network services;
Conference_Titel :
Data Engineering (ICDE), 2013 IEEE 29th International Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-4909-3
Electronic_ISBN :
1063-6382
DOI :
10.1109/ICDE.2013.6544933
