Reference number : GC-2017-Q1-02803, amendment number : , agreement type : G, recipient legal name : Papangelis (Papagelis), Emmanouil (Manos) (York University)|Papangelis (Papagelis), Emmanouil (Manos) (Université York), recipient country : CA, recipient province : nan, recipient city : Ontario, recipient postal code : nan, program name english : Discovery Grants Program - Individual, program name french : Programme de subventions à la découverte - individuelles, program purpose english : 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&eacute;, restaurant or bar in a city, or the best route to follow to enjoy a city&rsquo;s 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 Canada&rsquo;s 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 purpose french : 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&eacute;, restaurant or bar in a city, or the best route to follow to enjoy a city&rsquo;s 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 Canada&rsquo;s 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., agreement title english : Mining and Exploration of the Social Graph: Theory and Applications, agreement title french : Mining and Exploration of the Social Graph: Theory and Applications, agreement number : RGPIN, agreement value : 100000.0, agreement start date : 2017-05-10, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year. (2017-2018 to 2022-2023), additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier. (2017-2018 à 2022-2023), owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada