Skip to main content

Advertisement

Table 1 Symbols and meanings

From: Advancing community detection using Keyword Attribute Search

Symbol Meaning
G(VE) An undirected graph with set of vertices V and set of edges E
\(\lambda\) A set of attributes for set of vertices V
q keyword or query to be searched on attributed graph G
\(deg_{G}(V)\) The degree of vertex V in G
L(X(q)) The length of the set of attribute X for vertex q
\(G[S']\) The largest connected subgraph of G such that \(q \in G[S']\), and \(S \subset X(v)\)
Sim(q1, q2) Jaccard Similarity Index to measure similarity between q1 and q2
\(\theta _{c}\) Minimum threshold constant for similarity between q1 and q2
\(\theta _{w}\) Minimum threshold constant for average weight of the attributes shared between q1 and q2
\(\theta _{d}\) Maximum threshold constant for geodesic distance between q1 and q2
\(W_{v}\) Minimum threshold constant for Node-weight on attribute type-value pairs
\(W_{e}\) Minimum threshold constant for Edge-weight on attribute type-value pairs
GD(q1, q2) Shortest path length or geodesic distance between q1 and q2