ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-01222019-212628


Tipo di tesi
Tesi di laurea magistrale
Autore
MACAGNO, ALESSANDRO
URN
etd-01222019-212628
Titolo
Community detection in patent co-citation network
Dipartimento
INFORMATICA
Corso di studi
DATA SCIENCE AND BUSINESS INFORMATICS
Relatori
relatore Prof. Trasarti, Roberto
Parole chiave
  • leiden
  • co-citation network
  • brevetto
  • patent
Data inizio appello
01/03/2019
Consultabilità
Completa
Riassunto
Patents have always been closely related to innovation in the world. The number of applications and grants keeps growing and patents are more and more a fundamental part of the competitive advantage for a business.
It is important and necessary to categorize and organize this amount of data to let interested people find what they need. In more than 300 years of patents several classification methods have been used, but they always require a domain expert who understands and proposes a class.
Our goal is to use patent co-citation network to automatically classify a patent in the correct categories, by using graphs and community discovery algorithms like Louvain and Leiden.
The built graph has more than 6 million nodes and over 70 million edges, from PatentsView.org dataset. It was built using igraph library after a deep cleaning of the original dataset. The patents span from 1976 to 2018.
Four models have been built: a feasibility study with all the graph, a train test split of the nodes, a time-based split adding to the existing graph and a time-based split that eliminates the eldest edges.
The results are promising, with about 60% of accuracy and recall at section level, using ONLY the co-citation network, and nothing else. We can’t infer that one the four proposed model is far better than the others.
Our model can be improved using text-based models on string attributes like title and description, or using unsupervised learning to develop a new classification model.
File