Social networks (SN) are omnipresent in our lives today. Not all users have the same behaviour on these networks. If some have a low activity, rarely posting messages and following few users, some others at the other extreme have a signicant activity, with many followers and regularly posts. The important role of these popular SN users makes them the target of many applications for example for content monitoring or advertising. It is therefore relevant to be able to predict as soon as possible which SN users will become popular. In this work, we propose a technique for early detection of such users based on the identication of characteristic patterns. We present an index, 2 ", which allows a scaling up of our approach to large social networks. We also describe our rst experiments that conrm the validity of our approach. CCS CONCEPTS • Information systems ! Social networks. KEYWORDS Twitter, popularity detection, pattern matching ACM Reference Format: Jonathan Debure, Stephan Brunessaux, Camelia Constantin, and Cédric du Mouza. 2020. A Pattern-based Approach for an Early Detection of Popular Twitter