1. A computer readable medium embodying instructions executable by a processor to perform a method for determining a sentiment lexicon associated with an entity, the method steps comprising: inputting a plurality of texts associated with the entity; labeling seed words in the plurality of texts as positive or negative; determining a score estimate for the plurality of words based on the labeling; re-enumerating paths of the plurality of words and determining a number of sentiment alternations; determining a final score for the plurality of words using only paths whose number of alternations is within a threshold; converting the final scores to corresponding s-scores for each of the plurality of words; and outputting the sentiment lexicon associated with the entity.