Clique Percolation Method in R: a fast implementation

Clique Percolation Method (CPM) is an algorithm for finding overlapping communities within networks, introduced by Palla et al. (2005, see references). This implementation in R, firstly detects communities of size k, then creates a clique graph. Each community will be represented by each connected component in the clique graph.

Algorithm

The algorithm performs the following steps:

1- first find all cliques of size k in the graph
2- then create graph where nodes are cliques of size k
3- add edges if two nodes (cliques) share k-1 common nodes
4- each connected component is a community

Read more

XMLResearcherProfile

 

XMLResearcherProfile is a technology for tracking and presenting academics’ profile. In its early stage, it allows to record all the published papers (in proceedings, journals, posters and phd thesis) within a single XML file and afterwards it allows to format them as a list in a HTML page. Using specific XML tags it is possible to describe all the meaningful information about each published papers, such as title, authors, year of publication, book title and web sources. Initially, all these tags were specified using a DTD file (rpDTD.dtd), while lately an XML schema (rpSchema.xml) replaced it. The new schema contains a set of rules to describe all the tags that the XML file can contain. An instance of published paper with its relative tags is presented below.

Read more

Advances Towards Early Detection of Research Topics

Acknowledging new trends in the research environment is important for many stakeholders, such as researchers, institutional funding bodies, academic publishers, and companies. In particular, being able to identify them as soon as possible can bring an important strategical advantage.

A trend is usually defined as the general direction in which something is evolving. It is often used to describe the popularity of items, such as brands, words, and technologies. In order to detect trends, the relevant items should usually be already recognized and often somewhat popular. For this reason, current methods for detecting trends of research topics usually focus on identifying terms associated with a substantial number of documents, which usually took some years to be produced. Conversely, I theorise that it is possible to perform very early detection of research trends by identify embryonic topics, which have not yet been explicitly labelled or identified by a research community, and that is possible to do so by analysing the dynamics of existent topics. My work is grounded in Kuhn’s theory [1] of the scientific revolution according to which a paradigm shift, also called scientific revolution occurs when a paradigm cannot cope with anomalies, leading to a crisis that will persist until a new outcome redirects research through a new paradigm. In this abstract, I will discuss the state of the art, present an initial study which supports my hypothesis and outline the future directions of my work.

Read more

Detection of Embryonic Research Topics by Analysing Semantic Topic Networks

“Detection of Embryonic Research Topics by Analysing Semantic Topic Networks” is a workshop paper I presented at the SAVESD workshop held in conjunction with the World Wide Web Conference in 2016 in Montreal (CA). Angelo Antonio Salatino and Enrico Motta Abstract Being aware of new research topics is an important asset for anybody involved in … Read more

Tech Report: Early Detection and Forecasting of Research Trends

This is the First Year Probation Report submitted for the registration to the degree of Doctor of Philosophy at the Open University.

Abstract

Identifying and forecasting research trends is of critical importance for a variety of stakeholders, including researchers, academic publishers, institutional funding bodies, companies operating in the innovation space and others.

Read more

Analisi delle reti VANET

Per sostenere l’esame di Grafi e Combinatoria alla Facoltà di Ingegneria Informatica Magistrale presso il Politecnico di Bari era necessario un tema che inglobasse la teoria sui grafi e la teoria sui codici correttori ed un eventuale prova pratica. In collaborazione con il collega Marco Colaprico è stato sviluppato un documento con cenni teorici approfonditi … Read more