Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Calgary

$20,000.00

Employing Data Mining and Machine Learning Techniques for Social Network Modeling and Analysis

FY 2012-13

Summary
Collecting digital data today is much easier and more comprehensive than ever before, e.g., social media (SM), news, blogs, postings, event logs, network and email traffic, web logs, gene expression data, protein drug interaction, publications and citations, etc. It is possible and affordable to keep a log by tracing users of digital media, including stationary computers and hand-held mobile devices. The increased amount of collected data necessitates a shift from manual to automated Social network (SN) construction and analysis. Existing automated SN construction and analysis techniques, though excellently adapted SN analysis metrics, are not capable of replacing traditional human observers who can successfully handle small scale networks. Thus, there is an urgent need to develop revolutionary paradigms and new technologies towards next generation SN and SM analysis. Fortunately, whatever is satisfied by traditional means could be extracted from digital data by data mining (DM) and machine learning (ML) techniques. The main objective of this proposal is to research innovative technologies with the aim to build the world's first automated model capable of replacing human observers and scales well for large and dynamic networks, a scope impossible for human observers to cover. This will be achieved by employing DM and ML techniques to comprehensively investigate the behavior of individuals by digging out implicit relationships instead of concentrating solely on explicit relationships as it is the case with most of the SN techniques described in the literature. Graduate and undergraduate students will be involved in this research program to work on various parts of the methodology from developing the necessary theory and algorithms to implementing and testing them in NetDriller, which is a SN software under development by my research group at University of Calgary. It is available as open source. The outcome will serve various applications, e.g., stock market analysis, study of the interactions between molecules inside the cell, collaboration, recommendation and team work, homeland security and early warning, etc.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
250508-2012
Name nom
Alhajj, Reda
Department département
Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
1
Nb partie
1
Application title
Employing Data Mining and Machine Learning Techniques for Social Network Modeling and Analysis
Keyword
NSERC
Application summary
Collecting digital data today is much easier and more comprehensive than ever before, e.g., social media (SM), news, blogs, postings, event logs, network and email traffic, web logs, gene expression data, protein drug interaction, publications and citations, etc. It is possible and affordable to keep a log by tracing users of digital media, including stationary computers and hand-held mobile devices. The increased amount of collected data necessitates a shift from manual to automated Social network (SN) construction and analysis. Existing automated SN construction and analysis techniques, though excellently adapted SN analysis metrics, are not capable of replacing traditional human observers who can successfully handle small scale networks. Thus, there is an urgent need to develop revolutionary paradigms and new technologies towards next generation SN and SM analysis. Fortunately, whatever is satisfied by traditional means could be extracted from digital data by data mining (DM) and machine learning (ML) techniques. The main objective of this proposal is to research innovative technologies with the aim to build the world's first automated model capable of replacing human observers and scales well for large and dynamic networks, a scope impossible for human observers to cover. This will be achieved by employing DM and ML techniques to comprehensively investigate the behavior of individuals by digging out implicit relationships instead of concentrating solely on explicit relationships as it is the case with most of the SN techniques described in the literature. Graduate and undergraduate students will be involved in this research program to work on various parts of the methodology from developing the necessary theory and algorithms to implementing and testing them in NetDriller, which is a SN software under development by my research group at University of Calgary. It is available as open source. The outcome will serve various applications, e.g., stock market analysis, study of the interactions between molecules inside the cell, collaboration, recommendation and team work, homeland security and early warning, etc.