Grant: Engage Grants Program
Concordia University
$25,000.00
Auto-Adaptive Systems for Monitoring and Updating Dynamic Knowledge Graphs
FY 2015-16
Summary
Given the extraordinary volumes of fast moving data on the Internet, users need cognitive services to help
them make complex decisions based on the best available knowledge. In addition, these services should
continually acquire new knowledge from the data fed into the system by mining data for information. The
cognitive ability of a electronic commerce system relies on its global dynamic ontology which can be
represented by dynamic knowledge graphs.
In this research project, we propose a multi-agent system for effectively monitoring and updating large dynamic
knowledge graphs of a semantic eCommerce search engine ""daneel"", which has been developed by Azzimov
Inc. The proposed system will be used as an algorithmic tool to categorize eCommerce servers of Azzimov's
interest on the Internet and optimize the graph for efficient search. One of the challenges in building such a tool
is to calculate the chromatic number of a large scale, dynamic graph in a near real time manner. While
calculating chromatic number of a graph is a combinatorial optimization problem that has been well studied in
graph theory, however, existing approaches do not satisfy Azzimov's requirement of computing chromatic
numbers of very large graphs with near real time responsiveness in a distributed and dynamic environment,
such as the Internet.
With the proposed multi-agent system for computing chromatic numbers, Azzimov's cognitive service system
can monitor and updates its dynamic knowledge graphs with better speed and accuracy which enables better
search results. The multi-agent system is designed based on the Auto-Adaptive Systems (AAS) architecture.
The design of decision making modules of the agents and the interaction protocol between them are based on a
distributed graph colouring algorithm which will also be developed in this project.
Program
Engage Grants Program
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
483298-2015
Name nom
Wang, Chun
Department département
Concordia Institute for Information Systems Engineering (CIISE)
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
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
2710
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information systems design
Research subject fr
Conception de systèmes d'information
Partie
1
Nb partie
1
Application title
Auto-Adaptive Systems for Monitoring and Updating Dynamic Knowledge Graphs
Keyword
NSERC
Application summary
Given the extraordinary volumes of fast moving data on the Internet, users need cognitive services to help
them make complex decisions based on the best available knowledge. In addition, these services should
continually acquire new knowledge from the data fed into the system by mining data for information. The
cognitive ability of a electronic commerce system relies on its global dynamic ontology which can be
represented by dynamic knowledge graphs.
In this research project, we propose a multi-agent system for effectively monitoring and updating large dynamic
knowledge graphs of a semantic eCommerce search engine ""daneel"", which has been developed by Azzimov
Inc. The proposed system will be used as an algorithmic tool to categorize eCommerce servers of Azzimov's
interest on the Internet and optimize the graph for efficient search. One of the challenges in building such a tool
is to calculate the chromatic number of a large scale, dynamic graph in a near real time manner. While
calculating chromatic number of a graph is a combinatorial optimization problem that has been well studied in
graph theory, however, existing approaches do not satisfy Azzimov's requirement of computing chromatic
numbers of very large graphs with near real time responsiveness in a distributed and dynamic environment,
such as the Internet.
With the proposed multi-agent system for computing chromatic numbers, Azzimov's cognitive service system
can monitor and updates its dynamic knowledge graphs with better speed and accuracy which enables better
search results. The multi-agent system is designed based on the Auto-Adaptive Systems (AAS) architecture.
The design of decision making modules of the agents and the interaction protocol between them are based on a
distributed graph colouring algorithm which will also be developed in this project.