Skip to main content

PROCESADO DE ALTO RENDIMIENTO DE GRANDES CONJUNTOS DE DAOTS REPRESENTADOS COMO GRAFOS

TIN2009-14560-C03-01

•
Funding agency name Ministerio de Ciencia e Innovación
Funding agency acronym MICINN
Program Programa Nacional de Proyectos de Investigación Fundamental
Subprogram Subprograma de Proyectos de Investigación Fundamental no Orientada
Call Proyectos I+D
Call year 2009
State Plan 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Management unit Subdirección General de Proyectos de Investigación
Beneficiary centre UNIVERSITAT POMPEU FABRA CCT

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Analysis of the user queries of an e-commerce bookstore in terms of the Library of Congress classification and key publishers

  • Nettleton, David F.
  • Baeza Yates, Ricardo
  • Marcos, Mari Carmen
Introduction. A key aspect of data mining and its success in extracting useful knowledge is the way in which the data is represented. In this paper we propose representing the relations inherent in an e-commerce bookstore search log as a graph, which allows us to apply and customize graph metrics and algorithms to identify structures and key elements. This approach complements traditional transactional mining by facilitating the identification of underlying structural relationships. Method. The data are pre-processed and represented as a graph which permits the calculation of the descriptive metrics: hubs, bridges and community modularity. These metrics are then interpreted in terms of the book topics (Library of Congress Classification) and publishers. Analysis. The relations between users, books and publishers are studied. We calculate statistics based on the graph metrics and visualize the communities and structure of the graphs. Then we identify the top publishers and categories in terms of the community, hub and bridge structures of the graph. Results. We have successfully represented the Web activity data log as a graph, defining the relations between books and users based on activity; analysed the graphs based on the specific graph metrics of communities, hubs and bridges; and evaluated the utility of the analysis by using the graph structure to identify the key information of interest in terms of top publishers and book categories. Conclusion. We have defined a graph-based method for analysing transactional data which complements traditional transactional mining techniques in order to obtain business knowledge that can be used immediately for cross-selling and recommendation, or, in the medium term, for book catalogue organization., We would like to thank Sandra Alvarez García of the University of La Coruña, Spain, for the data pre-processing of the book information using their Library of Congress catalogue API. This research is partially supported by the Spanish MEC (project HIPERGRAPH TIN2009-14560-C03-01).
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Data mining of social networks represented as graphs

  • Nettleton, David F.
In this survey we review the literature and concepts of the data mining of social networks, with special emphasis on their representation as a graph structure. The survey is divided into two principal parts: first we conduct a survey of the literature which forms the ‘basis’ and background for the field; second we define a set of ‘hot topics’ which are currently in vogue in congresses and the literature. The ‘basis’ or background part is divided into four major themes: graph theory, social networks, online social networks and graph mining. The graph mining theme is organized into ten subthemes. The second, ‘hot topic’ part, is divided into five major themes: communities, influence and recommendation, models metrics and dynamics, behaviour and relationships, and information diffusion., This research is partially supported by the Spanish MEC (project HIPERGRAPH TIN2009-14560-C03-01).
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Using eye tracking to identify cultural differences in information seeking behavior.

  • Marcos, Mari Carmen
  • García-Gavilanes, Ruth Olimpia
  • Bataineh, Emad
  • Pasarin, Lara
The main goal of this research is to investigate how people with different cultural background dinner in their interaction style and visual behavior on search engine results pages (SERP), more specifically between groups from the Middle Eastern region vs. Western Europe. The researchers conducted a controlled eye-tracking experiment to explore and evaluate the visual behavior of Arab (U.A.E) and Spaniard users when scanning through the first page of the search results in Google. Significant differences were observed in the 4 aspects of the study: U.A.E. participants stayed longer on the SERPs, read more search results and viewed each snippet in a more detailed way than their counterpart, Spaniards. In Spain, people tended to scan the SERP, reading less text on each snippet, and chose a result among the first top ranked ones without paying attention to those in the bottom positions., This research is partially supported by the Spanish MEC project HIPERGRAPH TIN2009-14560-C03-01.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Data mining of social networks represented as graphs

  • Nettleton, David F.
In this survey we review the literature and concepts of the data mining of social networks, with special emphasis on their representation as a graph structure. The survey is divided into two principal parts: first we conduct a survey of the literature which forms the ‘basis’ and background for the field; second we define a set of ‘hot topics’ which are currently in vogue in congresses and the literature. The ‘basis’ or background part is divided into four major themes: graph theory, social networks, online social networks and graph mining. The graph mining theme is organized into ten subthemes. The second, ‘hot topic’ part, is divided into five major themes: communities, influence and recommendation, models metrics and dynamics, behaviour and relationships, and information diffusion., This research is partially supported by the Spanish MEC (project HIPERGRAPH TIN2009-14560-C03-01).
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Using eye tracking to identify cultural differences in information seeking behavior.

  • Marcos, Mari Carmen
  • García-Gavilanes, Ruth Olimpia
  • Bataineh, Emad
  • Pasarin, Lara
The main goal of this research is to investigate how people with different cultural background dinner in their interaction style and visual behavior on search engine results pages (SERP), more specifically between groups from the Middle Eastern region vs. Western Europe. The researchers conducted a controlled eye-tracking experiment to explore and evaluate the visual behavior of Arab (U.A.E) and Spaniard users when scanning through the first page of the search results in Google. Significant differences were observed in the 4 aspects of the study: U.A.E. participants stayed longer on the SERPs, read more search results and viewed each snippet in a more detailed way than their counterpart, Spaniards. In Spain, people tended to scan the SERP, reading less text on each snippet, and chose a result among the first top ranked ones without paying attention to those in the bottom positions., This research is partially supported by the Spanish MEC project HIPERGRAPH TIN2009-14560-C03-01.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Analysis of the user queries of an e-commerce bookstore in terms of the Library of Congress classification and key publishers

  • Nettleton, David F.
  • Baeza Yates, Ricardo
  • Marcos, Mari Carmen
Introduction. A key aspect of data mining and its success in extracting useful knowledge is the way in which the data is represented. In this paper we propose representing the relations inherent in an e-commerce bookstore search log as a graph, which allows us to apply and customize graph metrics and algorithms to identify structures and key elements. This approach complements traditional transactional mining by facilitating the identification of underlying structural relationships. Method. The data are pre-processed and represented as a graph which permits the calculation of the descriptive metrics: hubs, bridges and community modularity. These metrics are then interpreted in terms of the book topics (Library of Congress Classification) and publishers. Analysis. The relations between users, books and publishers are studied. We calculate statistics based on the graph metrics and visualize the communities and structure of the graphs. Then we identify the top publishers and categories in terms of the community, hub and bridge structures of the graph. Results. We have successfully represented the Web activity data log as a graph, defining the relations between books and users based on activity; analysed the graphs based on the specific graph metrics of communities, hubs and bridges; and evaluated the utility of the analysis by using the graph structure to identify the key information of interest in terms of top publishers and book categories. Conclusion. We have defined a graph-based method for analysing transactional data which complements traditional transactional mining techniques in order to obtain business knowledge that can be used immediately for cross-selling and recommendation, or, in the medium term, for book catalogue organization., We would like to thank Sandra Alvarez García of the University of La Coruña, Spain, for the data pre-processing of the book information using their Library of Congress catalogue API. This research is partially supported by the Spanish MEC (project HIPERGRAPH TIN2009-14560-C03-01).