Subject matter described herein is directed to detecting fraud in a telecommunications environment. Communication records of a mobile device include attributes that describe communication instances of the device. For example, communication records might include a start time or end time of voice calls initiated by a mobile device. The attributes are analyzed, such as by calculating call-gap durations, to determine if any thresholds are violated. Threshold violations suggest fraudulent use and prompt an unauthorized-use response.