Naeemul Hassan, Fatma Arslan, Chengkai Li, and Mark Tremayne.On Community Outliers and Their Efficient Detection in Information Networks. Jing Gao, Feng Liang, Wei Fan, Chi Wang, Yizhou Sun, and Jiawei Han.In Algorithms and Models for the Web-Graph. Towards Scaling Fully Personalized PageRank. REX: Explaining Relationships Between Entity Pairs. Lujun Fang, Anish Das Sarma, Cong Yu, and Philip Bohannon.Discovering newsworthy themes from sequenced data: A step towards computational journalism. Qi Fan, Yuchen Li, Dongxiang Zhang, and Kian-Lee Tan.Introducing Wikidata to the Linked Data Web. Fredo Erxleben, Michael Günther, Markus Krötzsch, Julian Mendez, and Denny Vrandeuaić.Lei Duan, Guanting Tang, Jian Pei, James Bailey, Akiko Campbell, and Changjie Tang.
Detecting Outlying Properties of Exceptional Objects. Fabrizio Angiulli, Fabio Fassetti, and Luigi Palopoli.Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification. Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava, Michael Svendsen, and Srikanta Tirthapura.BANKS: Browsing and Keyword Searching in Relational Databases. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag Parag, and S. We conduct extensive experiments, including a user study, to validate the efficiency and the effectiveness of FMiner. Consequently, FMiner can effectively navigate the search to obtain context-aware OFs by incorporating a context entity. Context-awareness is ensured by relying on the relevant relationships with the context entity to derive peer entities for COF extraction. As such, the mining process is modeled as a top-(k,l) search problem. Second, for each derived relationship, we find the attributes of the target entity that distinguish it from peer entities that have the same relationship with the context entity, yielding the top-l COFs. We propose novel optimizations and pruning techniques to expedite this operation, as this process is very expensive on large KGs due to its exponential complexity. First, it discovers top-k relevant relationships between the target and the context entity from a KG. We propose FMiner, a context-aware mining framework that leverages knowledge graphs (KGs) for COF mining. In this paper, we introduce the novel problem of mining Context-aware Outstanding Facts (COFs) for a target entity under a given context specified by a context entity. However, existing approaches to OF mining: (i) disregard the context in which the target entity appears, hence may report facts irrelevant to that context and (ii) require relational data, which are often unavailable or incomplete in many application domains. The mining of OFs has important applications, especially in Computational Journalism, such as news promotion, fact-checking, and news story finding. An Outstanding Fact (OF) is an attribute that makes a target entity stand out from its peers.
0 kommentar(er)
