Nowadays, high volumes of valuable data can be easily generated or collected from various data sources at high velocity. As these data are often related or linked, they form a web of linked data. Examples include semantic web and social web. The social web captures social relationships that link people (i.e., social entities) through the World Wide Web. Due to the popularity of social networking sites, more people have joined and more online social interactions have taken place. With a huge number of social entities (e.g., users or friends in social networks), it becomes important to analyze high volumes of linked data and discover those diverse social entities. In this paper, we present (i) a tree-based mining algorithm called DF-growth, along with (ii) its related data structure called DF-tree, which allow users to e.ectively and efficiently mine diverse friends from social networks. Results of our experimental evaluation showed both the timeand space-efficiency of our scalable DF-growth algorithm, which makes good use of the DF-tree structure.

Mining of diverse social entities from linked data

Cuzzocrea Alfredo;
2014-01-01

Abstract

Nowadays, high volumes of valuable data can be easily generated or collected from various data sources at high velocity. As these data are often related or linked, they form a web of linked data. Examples include semantic web and social web. The social web captures social relationships that link people (i.e., social entities) through the World Wide Web. Due to the popularity of social networking sites, more people have joined and more online social interactions have taken place. With a huge number of social entities (e.g., users or friends in social networks), it becomes important to analyze high volumes of linked data and discover those diverse social entities. In this paper, we present (i) a tree-based mining algorithm called DF-growth, along with (ii) its related data structure called DF-tree, which allow users to e.ectively and efficiently mine diverse friends from social networks. Results of our experimental evaluation showed both the timeand space-efficiency of our scalable DF-growth algorithm, which makes good use of the DF-tree structure.
2014
Data mining
Database theory
Diverse friends
Extending database technology
Friendship patterns
Linked data
Social networks
Computer Science (all)
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/312691
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact