Community search from multi-attributed large social graph
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021.
| Main Authors: | , , , , |
|---|---|
| מחברים אחרים: | |
| פורמט: | Thesis |
| שפה: | English |
| יצא לאור: |
Brac University
2021
|
| נושאים: | |
| גישה מקוונת: | http://hdl.handle.net/10361/15506 |
| id |
10361-15506 |
|---|---|
| record_format |
dspace |
| spelling |
10361-155062022-01-26T10:20:07Z Community search from multi-attributed large social graph Khan, Riasat Islam Khan, Sayed Mahmud Debnath, Tanmoy Islam, Md. Nazmul Kayes, Muhtasim Ibne Akhond, Mostafijur Rahman Department of Computer Science and Engineering, Brac University Communities This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021. Cataloged from PDF version of thesis. Includes bibliographical references (pages 25-26). With the constant evolvement of social network structure, complex data, as well as graph structure, has been growing with increasing importance to model the interconnection of various entities. Community spot is a method of detecting densely connected sub-graph within a large network, for the given set of query vertex in the graph. It has many uses in social networking for instance when a certain user wants to get connected with other people or groups that go with the personality the user possesses. The main purpose of this method is to plot a well-organized mechanism to track the most dominant nodes as well as the corresponding meaningful communities that the vertex belongs to in an online manner. The multi attributed graph contains the data and statistics as the properties of the nodes as well as the probable relationship among the nodes. These details are used to ensure accuracy and to figure out the target community. The present-day methods of working do not have enough features to allow the attributes or keyword information associated with a given edge for searching for the desired community. We have worked on developing a new multi attributed community search algorithm that takes all the attributes of the edge into account and uses modern weighted search algorithms to find communities for given nodes. These explored nodes are densely connected and share a lot of common features. Our study was conducted in two phases. In the first place, a weight was assigned to each of the attributes matching up their significance. Then an algorithm was applied to the weighted decision matrix to form a single-attributed graph from the initial multi-attributed graph. A sub-graph with the least required weight assigned as the community weight was used to get a strongly connected community that the query vertex belongs to. Our system was built using the tools and built-in libraries of Python programming language. Thus our experimental procedure was used in searching for communities from given data that resembles the real world more closely. Riasat Islam Khan Sayed Mahmud Khan Tanmoy Debnath Md. Nazmul Islam Muhtasim Ibne Kayes B. Computer Science 2021-10-21T05:23:45Z 2021-10-21T05:23:45Z 2021 2021-01 Thesis ID 14101156 ID 16301023 ID 16201008 ID 19241026 ID 17201068 http://hdl.handle.net/10361/15506 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 26 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Communities |
| spellingShingle |
Communities Khan, Riasat Islam Khan, Sayed Mahmud Debnath, Tanmoy Islam, Md. Nazmul Kayes, Muhtasim Ibne Community search from multi-attributed large social graph |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021. |
| author2 |
Akhond, Mostafijur Rahman |
| author_facet |
Akhond, Mostafijur Rahman Khan, Riasat Islam Khan, Sayed Mahmud Debnath, Tanmoy Islam, Md. Nazmul Kayes, Muhtasim Ibne |
| format |
Thesis |
| author |
Khan, Riasat Islam Khan, Sayed Mahmud Debnath, Tanmoy Islam, Md. Nazmul Kayes, Muhtasim Ibne |
| author_sort |
Khan, Riasat Islam |
| title |
Community search from multi-attributed large social graph |
| title_short |
Community search from multi-attributed large social graph |
| title_full |
Community search from multi-attributed large social graph |
| title_fullStr |
Community search from multi-attributed large social graph |
| title_full_unstemmed |
Community search from multi-attributed large social graph |
| title_sort |
community search from multi-attributed large social graph |
| publisher |
Brac University |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10361/15506 |
| work_keys_str_mv |
AT khanriasatislam communitysearchfrommultiattributedlargesocialgraph AT khansayedmahmud communitysearchfrommultiattributedlargesocialgraph AT debnathtanmoy communitysearchfrommultiattributedlargesocialgraph AT islammdnazmul communitysearchfrommultiattributedlargesocialgraph AT kayesmuhtasimibne communitysearchfrommultiattributedlargesocialgraph |
| _version_ |
1814309202947997696 |