Protean eGov shares rose 20% to Rs 654 in early deals against the previous close of Rs 545. Market cap of the firm rose to Rs 2.656 crore.