Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

York University

$20,000.00

Mining and Exploration of the Social Graph: Theory and Applications

FY 2017-18

Summary
Increasingly, organizations and communities are turning to big data analytics and social network analysis to make sense of their data, solve computational problems and inform faster and better decisions that might have a business and/or societal impact. Central to the proposed research program is the concept of a social graph - a graph that depicts individuals and relationships between them, similar to a model of an online social network, such as Facebook or Twitter, but the word graph is selected to make a reference to mathematical concept of a graph and emphasize that rigorous mathematical analysis is in place. Graphs are effective representations of pairwise relationships between objects and their analysis can help to better understand the underlying dynamics of large, complex data coming from heterogeneous sources. The long-term objective of our research is to develop the theory and tools for making the graph mining and exploration process simple and flexible, so it can be easily applied to diverse problem settings and domains. Within this context, a number of short-term objectives are identified. First, an emphasis will be placed on theoretical aspects of a social graph and its properties . This research relates to applications of location-based social search and recommendations , where one might be looking for the best caf, restaurant or bar in a city, or the best route to follow to enjoy a citys points of interests. Moreover, we aim to formalize and introduce algorithmic foundations for group decision making and user credibility assessment in a social graph. This research can help to inform decisions where individuals need to collectively make a choice from a predefined set of alternatives presented to them or to tailor a service or a product to accommodate specific needs of individuals, towards personalization . The anticipated outcome of our research is twofold: (i) a framework for mining and exploration of large-scale graphs, and (ii) novel algorithms, strategies and tools that can address a range of graph-related problems in social, biological and technological networks. The scientific approach of our research is characterized by acquisition, processing, modeling, analysis and visualization of very large graph data sets and involves the use of advanced techniques for data analysis, such as text analytics, machine learning, predictive analytics, and natural language processing. Our research program aligns with Canadas Innovation Agenda . Conducting world-class research in the area of big data and graph analysis and mining has the potential to attract the brightest students from around the world, while keeping domestic talent here. Meanwhile, it will contribute to the training of high quality personnel, with first-rate analytical and problem-solving skills that have the capacity to stimulate knowledge-based companies and boost productivity and innovation taking place across Canada.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-05680
Name nom
Papangelis(Papagelis), Emmanouil(Manos
Department département
Computer Science and Engineering - Computer Science and Engineering
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
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
800
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 and communication services
Area of application fr
Services d'information et de télécommunications
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
1
Nb partie
5
Application title
Mining and Exploration of the Social Graph: Theory and Applications
Keyword
NSERC
Application summary
Increasingly, organizations and communities are turning to big data analytics and social network analysis to make sense of their data, solve computational problems and inform faster and better decisions that might have a business and/or societal impact. Central to the proposed research program is the concept of a social graph - a graph that depicts individuals and relationships between them, similar to a model of an online social network, such as Facebook or Twitter, but the word graph is selected to make a reference to mathematical concept of a graph and emphasize that rigorous mathematical analysis is in place. Graphs are effective representations of pairwise relationships between objects and their analysis can help to better understand the underlying dynamics of large, complex data coming from heterogeneous sources. The long-term objective of our research is to develop the theory and tools for making the graph mining and exploration process simple and flexible, so it can be easily applied to diverse problem settings and domains. Within this context, a number of short-term objectives are identified. First, an emphasis will be placed on theoretical aspects of a social graph and its properties . This research relates to applications of location-based social search and recommendations , where one might be looking for the best caf, restaurant or bar in a city, or the best route to follow to enjoy a citys points of interests. Moreover, we aim to formalize and introduce algorithmic foundations for group decision making and user credibility assessment in a social graph. This research can help to inform decisions where individuals need to collectively make a choice from a predefined set of alternatives presented to them or to tailor a service or a product to accommodate specific needs of individuals, towards personalization . The anticipated outcome of our research is twofold: (i) a framework for mining and exploration of large-scale graphs, and (ii) novel algorithms, strategies and tools that can address a range of graph-related problems in social, biological and technological networks. The scientific approach of our research is characterized by acquisition, processing, modeling, analysis and visualization of very large graph data sets and involves the use of advanced techniques for data analysis, such as text analytics, machine learning, predictive analytics, and natural language processing. Our research program aligns with Canadas Innovation Agenda . Conducting world-class research in the area of big data and graph analysis and mining has the potential to attract the brightest students from around the world, while keeping domestic talent here. Meanwhile, it will contribute to the training of high quality personnel, with first-rate analytical and problem-solving skills that have the capacity to stimulate knowledge-based companies and boost productivity and innovation taking place across Canada.
York University - $20,000 Grant (2017-18) | Canada Spends