You will receive the New user notification when any new user signs up or is added to your network.
Click Connect now. You will be taken to her/his profile page where you can cancel your connection request by clicking Revoke.