Name
Abstract | ||
|---|---|---|
Linguists often represent the relationships between words in a collection of text as an undirected graph G=(V,E), where V is the vocabulary and vertices are adjacent in G if and only if the words that they represent co-occur in a relevant pattern in the text. Ideally, the words with similar meanings give rise to the vertices of a component of the graph. However, many words have several distinct meanings, preventing components from characterizing distinct semantic fields. This paper examines how the structural properties of triangular line graphs motivate the use of a clustering coefficient on the triangular line graph, thereby helping to identify polysemous words. The triangular line graph of G, denoted by T(G), is the subgraph of the line graph of G where two vertices are adjacent if the corresponding edges in G belong to a K3. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.dam.2011.03.019 | Discrete Applied Mathematics |
Keywords | Field | DocType |
H-line graphs,Triangular line graph,Line graph,Connectivity | Discrete mathematics,Combinatorics,Line graph,Vertex-transitive graph,Graph power,Graph homomorphism,Cycle graph,Neighbourhood (graph theory),Null graph,Mathematics,Complement graph | Journal |
Volume | Issue | ISSN |
159 | 11 | 0166-218X |
Citations | PageRank | References |
2 | 0.44 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pranav Anand | 1 | 260 | 19.70 |
| Henry Escuadro | 2 | 8 | 2.50 |
| Ralucca Gera | 3 | 37 | 14.62 |
| Craig H. Martell | 4 | 211 | 39.69 |