CODEWITHSUNDEEP
network-programminggraphsocial-networkingdata-mininginformation-retrieval
user1880158
user1880158

Reputation: 1

Network Analysis

I have a problem for network. For one document I am extracting some information. I am drawing nice graphs for them. But in a document information flows. I am trying to depict it in graph like the way one reads a text flowing with text and then important most entity first and then the next important one.

To understand and grasp this problem what are the kinds of things I have to study or which aspect of network theory or graph theory deals with it.

If any one can kindly refer up. Regs, SK.

Upvotes: 0

Views: 252

Answers (1)

bendaizer
bendaizer

Reputation: 1235

First of all, I'm not an expert in linguistic or study of languages. I think I understand what you're trying to do, and I don't know what's the best way to do it.

If I got it right, you want to determine some centrality measure for your words (that would explain the social network reference), to find those who are the most linked to others, is that it ?

The problem if you try that is that you will certainly find that the most central words are the most inintersting ones (the, if, then, some redundant adjectives...), if you don't apply a tokenization and lemmization procedure beforehand. Thus you could separate only nouns and stemming of verbs used, and then only you could try your approach.

Another problem that you must keep in mind is that words are important both by their presence and by their rarity (see tf-idf weight measure for instance).

To conclude, I did the following search on google :

"n gram graph language centrality word"

and found this paper that seems interesting for what you're asking (I might give it a look myself !) :

LexRank: Graph-based Lexical Centrality as Salience in Text Summarization

Upvotes: 1

Related Questions