Social Knowledge Graph: Employing SNA measures to Knowledge Graph - GSoC2021

Suppose that you are searching for the information about a concept/entity (like a basketball player, Albert Einstein, or whatever you need). This task could be performed easily with a Knowledge Graph, but in most cases, we obtain thousands of results, which surely do not help us (too much information means no information) [1]. In order to address this issue, we can think of leveraging some measures of Social Network Analysis [2] to evaluate the importance of nodes in a Knowledge Graph.

Consider a student querying for facts about A. Einstein. Assuming to ask for Einstein to DBpedia, we collect several results, from the “birthPlace”, “institution”, “knownFor”, to the “spouse” and so on and so forth. The student may feel overwhelmed by all this information, giving up his task. In order to show only the relevant facts about Einstein (or any concept in a KG), we can think to:

  • Derive an ego network [3] (so the nodes connected to Einstein)
  • Compute a centrality measure of all the nodes to get their importance (which for starter could be the number of connections)
  • Evaluate further patterns in the ego network (like triads, clique, etc.)

After this computation, we can give to the student a subgraph where Einstein is its center and he is surrounded by his most important concepts (like the top-5 or top-10, in terms of the previous measure).

Leverage the Knowledge Graph of DBpedia to develop a graph-query tool that can help the end user to obtain relevant information w.r.t his request/input/query. If there is enough time, it could be also interesting to build a simple dashboard that shows the subgraphs obtained from the queries.


  • Enable users to perform graph queries and obtain the most valuable elements connected to the user’s input
  • Provide a visual (partial) graph representation of the Knowledge Graph of DBpedia

Warm-up tasks


#KnowledgeGraph #SocialNetworkAnalysis #GraphExploration #GraphQuery

Further Resources
[1] Lissandrini, Matteo, et al. “Graph-query suggestions for knowledge graph exploration.” Proceedings of The Web Conference 2020.
[2] Landherr, Andrea, Bettina Friedl, and Julia Heidemann. “A critical review of centrality measures in social networks.” Business & Information Systems Engineering


Hello, I am Zhipeng Zhao, a junior student from BIT, China.

I am part of Data and Language Group(NLP research group) of my institute. Meanwhile, I am familiar with NetworkX library, which seems useful for this project.

I’ll get started on the reading material ASAP and I am looking forward to getting in touch with mentors to get more helpful instructions about the project. :smiley:

1 Like

Hi @lucav48!
I’m Ira, a PhD student from Oxford with the background in NLP and experience with SNA (see my intro:
This project looks very interesting to me and I will embark on the warm-up tasks and the papers you mentioned.
Looking forward to speaking to you and will be in touch in case of any questions!

Hello, I am Sakshi Tahlani, 3rd year Software Engineering undergraduate student at KLE technological university, India.
I have been doing various projects in NLP and deep learning.
I find this project really interesting. Looking forward to work on this project.

Hello, I’m Moamen Elsayed, a 4th-year Computer Science undergraduate student at Alexandria University, Egypt.
I’m very interested in this idea. I hope to work on this project.
I will deep dive into the resources mentioned in this article.
Looking forward to keeping in touch with you.

Hello, first of all thanks for all the messages and interest for this project idea. Since the submission of the proposal has started, it is time to write one. If you want to give a try for this project, send me a PM with your email, and I’ll share with you some last years’ proposals.

1 Like

Hi @lucav48
I’m Rishu Jamaiyar, Pre-final year engineering student from Jadavpur University, India.
I’m familiar with Knowledge Graphs, NLP and NetworkX library and have some hands on experience in these domains. I’ve done some research projects on Knowledge Graphs. As for now I’ll proceed with rest of the warm-up tasks.
I want to participate in GSoC 2021 and work in this project under your lead. Hope, its not too late to connect with you.
I therefore request you to please guide me through this proposal generation procedure.