Grant: Discovery Grants Program - Individual
University of Victoria
$46,000.00
Sensible Graph Analytics for Massive Interlinked Data and Social Networks
FY 2018-19
Summary
Data is generated at an exponential rate from millions of people around the world, large-scale open-data movements, scientific experiments, business information systems, social media, and so on. This data is often represented as a web of facts that link entities (people, organizations, and objects) to each other. Also, entities in different data-sources are interlinked together due to ever-increasing data integration initiatives. The result is an enormous amount of data which is represented as graphs (networks), where the nodes are entities and the edges are the links between them. *Graphs are also the backbone of modeling online social networks and diffusion of information. Social media and networks can reach out to billions of users worldwide and spread out vital information in a very short amount of time. Most businesses and other organizations have understood the tremendous power of social media and networks; however, finding the most effective ways to tap into this potential is still an elusive goal.*The unifying theme and novelty of our research is in addressing simultaneously the real life challenges of volume, uncertainty, and impreciseness of data links and social connections. Efficiently computing reliable graph-analytics under these conditions becomes much harder. *Some of the questions we strive to answer are: How to extract insightful, high-confidence patterns from large graph databases under uncertainty and impreciseness? How to find influential individuals and communities in large social networks under uncertain influence patterns and competitive information providers? How to limit the spread of ""bad"" information and accelerate the spread of ""good"" information? How to make use of modern systems for massive computing to solve computational challenges in analyzing very large graphs of interlinked data and social networks? *Our research has the potential for great impact in a multitude of data analysis activities in many diverse areas of science, engineering, and business.*
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2016-04022
Name nom
Thomo, Alex
Department département
Computer Science
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
46000
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
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
3
Nb partie
5
Application title
Sensible Graph Analytics for Massive Interlinked Data and Social Networks
Keyword
NSERC
Application summary
Data is generated at an exponential rate from millions of people around the world, large-scale open-data movements, scientific experiments, business information systems, social media, and so on. This data is often represented as a web of facts that link entities (people, organizations, and objects) to each other. Also, entities in different data-sources are interlinked together due to ever-increasing data integration initiatives. The result is an enormous amount of data which is represented as graphs (networks), where the nodes are entities and the edges are the links between them. *Graphs are also the backbone of modeling online social networks and diffusion of information. Social media and networks can reach out to billions of users worldwide and spread out vital information in a very short amount of time. Most businesses and other organizations have understood the tremendous power of social media and networks; however, finding the most effective ways to tap into this potential is still an elusive goal.*The unifying theme and novelty of our research is in addressing simultaneously the real life challenges of volume, uncertainty, and impreciseness of data links and social connections. Efficiently computing reliable graph-analytics under these conditions becomes much harder. *Some of the questions we strive to answer are: How to extract insightful, high-confidence patterns from large graph databases under uncertainty and impreciseness? How to find influential individuals and communities in large social networks under uncertain influence patterns and competitive information providers? How to limit the spread of ""bad"" information and accelerate the spread of ""good"" information? How to make use of modern systems for massive computing to solve computational challenges in analyzing very large graphs of interlinked data and social networks? *Our research has the potential for great impact in a multitude of data analysis activities in many diverse areas of science, engineering, and business.*