Advancing community detection using Keyword Attribute Search
Abstract As social network structures evolve constantly, it is necessary to design an efficient mechanism to track the influential nodes and accurate communities in the networks. The attributed graph represents the information about properties of the nodes and relationships between different nodes,...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2019-09-01
|
| Series: | Journal of Big Data |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s40537-019-0243-y |
| _version_ | 1818942180187701248 |
|---|---|
| author | Sanket Chobe Justin Zhan |
| author_facet | Sanket Chobe Justin Zhan |
| author_sort | Sanket Chobe |
| collection | DOAJ |
| description | Abstract As social network structures evolve constantly, it is necessary to design an efficient mechanism to track the influential nodes and accurate communities in the networks. The attributed graph represents the information about properties of the nodes and relationships between different nodes, hence, this attribute information can be used for more accurate community detection. Current techniques of community detection do not consider the attribute or keyword information associated with the nodes in a graph. In this paper, we propose a novel algorithm of online community detection using a technique of keyword search over the attributed graph. First, the influential attributes are derived based on the probability of occurrence of each attribute type-value pair on all nodes and edges, respectively. Then, a compact Keyword Attribute Signature is created for each node based on the unique id of each influential attribute. The attributes on each node are classified into different classes, and this class information is assigned on each node to derive the strongest association among different nodes. Once the class information is assigned to all the nodes, we use a keyword search technique to derive a community of nodes belonging to the same class. The keyword search technique makes it possible to search community of nodes in an online and computationally efficient manner compared to the existing techniques. The experimental analysis shows that the proposed method derive the community of nodes in an online manner. The nodes in a community are strongly connected to each other and share common attributes. Thus, the community detection can be advanced by using keyword search method, which allows personalized and generalized communities to be retrieved in an online manner. |
| first_indexed | 2024-12-20T07:07:20Z |
| format | Article |
| id | doaj.art-bcdf4307d38742a9bb30628498bbb257 |
| institution | Directory Open Access Journal |
| issn | 2196-1115 |
| language | English |
| last_indexed | 2024-12-20T07:07:20Z |
| publishDate | 2019-09-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of Big Data |
| spelling | doaj.art-bcdf4307d38742a9bb30628498bbb2572022-12-21T19:49:00ZengSpringerOpenJournal of Big Data2196-11152019-09-016113310.1186/s40537-019-0243-yAdvancing community detection using Keyword Attribute SearchSanket Chobe0Justin Zhan1University of Nevada, Las VegasUniversity of ArkansasAbstract As social network structures evolve constantly, it is necessary to design an efficient mechanism to track the influential nodes and accurate communities in the networks. The attributed graph represents the information about properties of the nodes and relationships between different nodes, hence, this attribute information can be used for more accurate community detection. Current techniques of community detection do not consider the attribute or keyword information associated with the nodes in a graph. In this paper, we propose a novel algorithm of online community detection using a technique of keyword search over the attributed graph. First, the influential attributes are derived based on the probability of occurrence of each attribute type-value pair on all nodes and edges, respectively. Then, a compact Keyword Attribute Signature is created for each node based on the unique id of each influential attribute. The attributes on each node are classified into different classes, and this class information is assigned on each node to derive the strongest association among different nodes. Once the class information is assigned to all the nodes, we use a keyword search technique to derive a community of nodes belonging to the same class. The keyword search technique makes it possible to search community of nodes in an online and computationally efficient manner compared to the existing techniques. The experimental analysis shows that the proposed method derive the community of nodes in an online manner. The nodes in a community are strongly connected to each other and share common attributes. Thus, the community detection can be advanced by using keyword search method, which allows personalized and generalized communities to be retrieved in an online manner.http://link.springer.com/article/10.1186/s40537-019-0243-yKeyword searchAttributed graphsAttribute indexPersonalized community detectionGeneralized community detection |
| spellingShingle | Sanket Chobe Justin Zhan Advancing community detection using Keyword Attribute Search Journal of Big Data Keyword search Attributed graphs Attribute index Personalized community detection Generalized community detection |
| title | Advancing community detection using Keyword Attribute Search |
| title_full | Advancing community detection using Keyword Attribute Search |
| title_fullStr | Advancing community detection using Keyword Attribute Search |
| title_full_unstemmed | Advancing community detection using Keyword Attribute Search |
| title_short | Advancing community detection using Keyword Attribute Search |
| title_sort | advancing community detection using keyword attribute search |
| topic | Keyword search Attributed graphs Attribute index Personalized community detection Generalized community detection |
| url | http://link.springer.com/article/10.1186/s40537-019-0243-y |
| work_keys_str_mv | AT sanketchobe advancingcommunitydetectionusingkeywordattributesearch AT justinzhan advancingcommunitydetectionusingkeywordattributesearch |