Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Dalhousie University

$12,000.00

Geometric graphs to model a world of connections

EF 2015-16

Résumé
The advent of the World Wide Web has opened our eyes to the connected nature of information. No longer do we expect to find our facts in a professionally managed library, organized in a hierarchical manner. Instead, we access complex information networks, built by the collective actions of many independent participants. An interesting aspect of such networks is that their link structure itself contains information. To extract this information and use it to navigate the network, we need to understand how the links are formed. Graph theory is a branch of mathematics that can help to study, characterize and model the link structure. In mathematical terms, a graph is a network, a collection of vertices (or nodes), where some pairs of vertices are joined by an edge (or link). Graphs are very general objects, and as a result they can be used in a variety of applications. Traditionally, vertices are anonymous, interchangeable, and what graph theorists are interested in is the structure of the links. But in information networks, this assumption is problematic. In the Web, for example, a vertex is associated with a Web page, which contains text, images and other content, and in social networks, a user has hobbies, interests, a geographical location, and other personal characteristics. We can adapt the concept of a graph by embedding the vertices in a feature space, which represents the underlying information about the vertices. Graphs where the vertices are located in a space are called geometric graphs. My research will focus on the study of geometric graphs and their use in improving our understanding of information networks.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
203246-2012
Name nom
Janssen, Jeannette
Department département
Mathematics and Statistics
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
12000
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
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
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
2950
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Applied mathematics
Research subject fr
Mathématiques appliquées
Partie
4
Nb partie
5
Application title
Geometric graphs to model a world of connections
Keyword
NSERC
Application summary
The advent of the World Wide Web has opened our eyes to the connected nature of information. No longer do we expect to find our facts in a professionally managed library, organized in a hierarchical manner. Instead, we access complex information networks, built by the collective actions of many independent participants. An interesting aspect of such networks is that their link structure itself contains information. To extract this information and use it to navigate the network, we need to understand how the links are formed. Graph theory is a branch of mathematics that can help to study, characterize and model the link structure. In mathematical terms, a graph is a network, a collection of vertices (or nodes), where some pairs of vertices are joined by an edge (or link). Graphs are very general objects, and as a result they can be used in a variety of applications. Traditionally, vertices are anonymous, interchangeable, and what graph theorists are interested in is the structure of the links. But in information networks, this assumption is problematic. In the Web, for example, a vertex is associated with a Web page, which contains text, images and other content, and in social networks, a user has hobbies, interests, a geographical location, and other personal characteristics. We can adapt the concept of a graph by embedding the vertices in a feature space, which represents the underlying information about the vertices. Graphs where the vertices are located in a space are called geometric graphs. My research will focus on the study of geometric graphs and their use in improving our understanding of information networks.