Grant: Discovery Grants Program - Individual
University of Toronto
$29,000.00
Social Networks Analysis
FY 2016-17
Summary
Online social networks have revolutionized the way we interact and share information over the Internet. Popular social networking applications include Facebook, LinkedIn and Twitter, which support millions of active users. While being enormously popular, we believe hat that these applications only scratch the surface of what is possible to do and that there are tremendous opportunities in developing new and more advanced online social networking applications.
Developing such applications and algorithms poses new and fascinating research problems. The major research challenge is to develop a formal understanding of online social networks both in terms of how these networks are formed and evolve over time, as well as how they can be used to efficiently share and distribute information. The goal of the proposed research is to address these challenges by working towards a theoretical foundation of social networks. As such, the focus of the proposed research program is on creating mathematical models for how social networks are being formed and used to shared and distribute information.
We believe that a formal understanding of how social networks are being formed and used to share and distribute information can lead to fundamentally new algorithms both for social networking analysis and the implementation of social networking applications. In particular, the striking feature of social networks is that there exists a strong coupling between the network topology and the information flow within the network. We believe that by quantitatively modeling and analyzing this relation, it is possible to design algorithms that are simpler and are more efficient compared with existing algorithms, and yet lead to (close) to optimal performance.
The proposed research has the potential to have an impact both on the academic research community and for practical social networking applications. On one hand, creating a mathematical models that can be used derive properties of social network and to derive social network analysis algorithms will deepen the understanding of social networks. On the other hand, this understanding can also be used to create and design novel online social networking applications that go well beyond of what today's social networking applications are capable of doing. In particular, we envision new social networking application that are able to interact with more naturally, and are able to more accurately filter the content that users are interested in. This is in contrast with the large amount of noise that exists in today's social network application such as Twitter.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2015-05769
Name nom
Marbach, Peter
Department département
Computer Science (St. George Campus) - Computer Science (St. George Campus)
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2015
Award amount
29000
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2717
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Modelling and simulation studies
Research subject fr
Études de modélisation et de simulation
Partie
2
Nb partie
5
Application title
Social Networks Analysis
Keyword
NSERC
Application summary
Online social networks have revolutionized the way we interact and share information over the Internet. Popular social networking applications include Facebook, LinkedIn and Twitter, which support millions of active users. While being enormously popular, we believe hat that these applications only scratch the surface of what is possible to do and that there are tremendous opportunities in developing new and more advanced online social networking applications.
Developing such applications and algorithms poses new and fascinating research problems. The major research challenge is to develop a formal understanding of online social networks both in terms of how these networks are formed and evolve over time, as well as how they can be used to efficiently share and distribute information. The goal of the proposed research is to address these challenges by working towards a theoretical foundation of social networks. As such, the focus of the proposed research program is on creating mathematical models for how social networks are being formed and used to shared and distribute information.
We believe that a formal understanding of how social networks are being formed and used to share and distribute information can lead to fundamentally new algorithms both for social networking analysis and the implementation of social networking applications. In particular, the striking feature of social networks is that there exists a strong coupling between the network topology and the information flow within the network. We believe that by quantitatively modeling and analyzing this relation, it is possible to design algorithms that are simpler and are more efficient compared with existing algorithms, and yet lead to (close) to optimal performance.
The proposed research has the potential to have an impact both on the academic research community and for practical social networking applications. On one hand, creating a mathematical models that can be used derive properties of social network and to derive social network analysis algorithms will deepen the understanding of social networks. On the other hand, this understanding can also be used to create and design novel online social networking applications that go well beyond of what today's social networking applications are capable of doing. In particular, we envision new social networking application that are able to interact with more naturally, and are able to more accurately filter the content that users are interested in. This is in contrast with the large amount of noise that exists in today's social network application such as Twitter.