Ordering a lexicon network for automatic disambiguation

A method comprising employing at least one processor of a computer system to transform a lexicon network stored in memory, the lexicon network comprising a plurality of nodes and a plurality of edges, wherein:

• each node of the lexicon network comprises a gloss of a lexicon entry of a natural language;
• each edge of the lexicon network comprises a direction and a weight;
• wherein creating the lexicon network comprises receiving an input indicative of a direction of an edge connecting a first node of the lexicon network to a second node of the lexicon network;
• wherein transforming the lexicon network comprises ordering the lexicon network by employing the at least one processor to distribute the plurality of nodes among a plurality of levels, the plurality of levels arranged in an ordered sequence, so that all edges of the ordered lexicon network point in the same direction relative to the ordered sequence of levels;
• wherein ordering the lexicon network comprises employing the at least one processor to assign a first node of the lexicon network to a first level of the plurality of levels, the first level selected according to the direction of the edge connecting the first and second nodes, and further according to a first penalty score determined for a first subset of edges of the lexicon network, the first subset of edges selected for removal from the lexicon network according to a tentative assignment of the first node to the first level, the first penalty score determined according to the weight of at least one edge of the first subset of edges, wherein the weight of the at least one of the subset of edges is indicative of a semantic importance of the at least one of the subset of edges, compared to other edges of the lexicon network;
• and
• wherein the method further comprises transmitting at least part of the ordered lexicon network to a second computer system, wherein the second computer system is configured to:
• receive electronic natural language text,
• perform, via a word sense disambiguation engine, word sense disambiguation on the received electronic natural language text according to the at least part of the ordered lexicon network, and
• output a disambiguation indicator based on the word sense disambiguation to a computer-based application.

A client computer system comprising at least one processor configured to:

• receive from a server computer system a semantic indicator determined for a lexicon network of a natural language, the server computer system configured to perform transactions with a plurality of computer systems comprising the client computer system, wherein determining the semantic indicator comprises transforming the lexicon network;
• and
• in response to receiving the semantic indicator, determine a disambiguation of a text block formulated in the natural language, and output a result of the disambiguation to a computer-based application, the disambiguation indicative of a meaning of a token of the text block, the disambiguation determined according to the semantic indicator, wherein:
• each node of the lexicon network comprises a gloss of a lexicon entry of a natural language;
• each edge of the lexicon network comprises a direction and a weight;
• wherein creating the lexicon network comprises receiving an input indicative of a direction of an edge connecting a first node of the lexicon network to a second node of the lexicon network;
• wherein transforming the lexicon network comprises ordering the lexicon network by distributing the plurality of nodes among a plurality of levels, the plurality of levels arranged in an ordered sequence, so that all edges of the ordered lexicon network point in the same direction relative to the ordered sequence of levels;
• and
• wherein ordering the lexicon network comprises assigning a first node of the lexicon network to a first level of the plurality of levels, the first level selected according to the direction of the edge connecting the first and second nodes, and further according to a first penalty score determined for a first subset of edges of the lexicon network, the first subset of edges selected for removal from the lexicon network according to a tentative assignment of the first node to the first level, the first penalty score determined according to the weight of at least one edge of the first subset of edges, wherein the weight of the at least one of the subset of edges is indicative of a semantic importance of the at least one of the subset of edges, compared to other edges of the lexicon network.