東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Advancing Community Detection Using ...

Chobe, Sanket.

FindBook

Google Book

Amazon

博客來

Advancing Community Detection Using Keyword Attribute Search.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Advancing Community Detection Using Keyword Attribute Search./
作者:	Chobe, Sanket.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
面頁冊數:	54 p.
附註:	Source: Masters Abstracts International, Volume: 80-04.
Contained By:	Masters Abstracts International80-04.
標題:	Web Studies. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10825309
ISBN:	9780438460539

Advancing Community Detection Using Keyword Attribute Search.
Chobe, Sanket.

Advancing Community Detection Using Keyword Attribute Search. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 54 p.

Source: Masters Abstracts International, Volume: 80-04.

Thesis (M.S.C.S.)--University of Nevada, Las Vegas, 2018.

This item must not be sold to any third party vendors.

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 thesis, I propose a novel ideal 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, I 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.

ISBN: 9780438460539Subjects--Topical Terms:

1026830
Web Studies.

Advancing Community Detection Using Keyword Attribute Search.
LDR:02808nmm a2200325 4500 001 2206146
005 20190828133619.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438460539
035 $a (MiAaPQ)AAI10825309
035 $a (MiAaPQ)unlv:12752
035 $a AAI10825309
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chobe, Sanket. $3 3433040
245 1 0 $a Advancing Community Detection Using Keyword Attribute Search.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 54 p.
500 $a Source: Masters Abstracts International, Volume: 80-04.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Zhan, Justin.
502 $a Thesis (M.S.C.S.)--University of Nevada, Las Vegas, 2018.
506 $a This item must not be sold to any third party vendors.
520 $a 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 thesis, I propose a novel ideal 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, I 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.
590 $a School code: 0506.
650 4 $a Web Studies. $3 1026830
650 4 $a Computer science. $3 523869
690 $a 0646
690 $a 0984
710 2 $a University of Nevada, Las Vegas. $b Computer Science. $3 1680278
773 0 $t Masters Abstracts International $g 80-04.
790 $a 0506
791 $a M.S.C.S.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10825309