结论：情人关系中一方有时尾随另一方，是否违法需视具体情况而定，但尾随行为本身可能涉及侵犯他人隐私权、构成寻衅滋事或违反治安管理处罚法等情形。
详细分析：
侵犯隐私权：
- 法律背景：根据《中华人民共和国民法典》的相关规定，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。尾随行为，尤其是当它伴随着对被尾随者生活的干扰或窥探时，很可能构成对隐私权的侵犯。
- 具体情形：如果尾随者通过尾随获取了被尾随者的个人信息、生活习惯、行踪轨迹等私密信息，并进行了不当使用或传播，那么这种行为就明显侵犯了被尾随者的隐私权。
构成寻衅滋事：
- 法律背景：根据《中华人民共和国治安管理处罚法》的相关规定，寻衅滋事是指行为人出于挑衅、寻求刺激、取乐等目的，在公共场所或者他人住所附近等地方，实施纠缠、骚扰、恐吓等行为，扰乱公共秩序或者他人生活秩序的行为。
- 具体情形：如果尾随行为频繁发生，且对被尾随者造成了明显的心理压力或生活困扰，甚至引发了被尾随者的恐惧、不安等情绪反应，那么这种行为可能构成寻衅滋事。
违反治安管理处罚法的其他情形：
- 法律背景：除了上述两种情形外，尾随行为还可能因具体情节的不同而触犯治安管理处罚法的其他条款，如非法侵入他人住宅（如果尾随至被尾随者家中并强行进入）、威胁他人人身安全等。
- 具体情形：这需要根据尾随行为的具体方式、地点、时间以及被尾随者的反应等因素来综合判断。
法律建议：
- 对于被尾随者：如果感到被尾随且受到困扰或威胁，应立即向公安机关报案，并提供相关证据（如监控录像、目击者证言等）以支持自己的主张。同时，也可以考虑向法院申请人身安全保护令，以保护自己的人身安全。
- 对于尾随者：应认识到尾随行为的违法性和潜在后果，立即停止此类行为。如果因尾随行为已经受到法律制裁或面临法律风险，应积极配合调查并寻求法律帮助以减轻或避免法律责任。
可能法律后果：
- 如果尾随行为被认定为侵犯隐私权或构成寻衅滋事等违法行为，尾随者可能面临行政处罚（如罚款、拘留等）或民事赔偿（如赔偿被尾随者的精神损失费等）。
- 在严重情况下，如果尾随行为伴随着其他犯罪行为（如抢劫、强奸等），尾随者还可能面临刑事处罚。
总之，情人关系中一方有时尾随另一方是否违法需视具体情况而定。但无论如何，尾随行为都是不可取的，它可能对被尾随者造成严重的心理和生活困扰，甚至引发法律纠纷。因此，建议双方通过沟通、协商等和平方式解决彼此之间的矛盾和问题。如果有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。