การติดตามข้ามอุปกรณ์: การเชื่อมโยงเซสชันโดยไม่ต้องล็อกอิน

เมื่อผู้ใช้เข้าเว็บไซต์ของคุณบนแล็ปท็อปในตอนเช้าและบนโทรศัพท์ในตอนบ่าย แพลตฟอร์มวิเคราะห์ส่วนใหญ่มองเห็นเป็นผู้เข้าชมสองคนที่แยกจากกันโดยสิ้นเชิง อัลกอริทึมระบุอุปกรณ์ของเราสามารถเชื่อมโยงเซสชันเหล่านี้แบบเชิงความน่าจะเป็นได้ — โดยไม่ต้องล็อกอิน — ด้วยการวิเคราะห์การซ้อนทับของสัญญาณและการสร้างกราฟอุปกรณ์

ปัญหาข้ามอุปกรณ์

fingerprinting แบบดั้งเดิมสร้าง ID เฉพาะตัวต่อเบราว์เซอร์หนึ่งอินสแตนซ์ Chrome บนแล็ปท็อปสร้าง ID หนึ่ง Safari บน iPhone สร้างอีก ID หนึ่ง แม้แต่บนอุปกรณ์เดียวกัน เบราว์เซอร์ต่างกันก็สร้าง fingerprint ต่างกัน เพราะมี user agent ต่างกัน มีการรองรับฟีเจอร์ต่างกัน และมีลักษณะการเรนเดอร์ต่างกัน

แต่ผู้ใช้ไม่ได้คิดในแง่ของเบราว์เซอร์ พวกเขาคิดในแง่ของเซสชัน พวกเขาเริ่มการซื้อบนโทรศัพท์ระหว่างมื้อกลางวันและทำให้เสร็จบนแล็ปท็อปที่บ้าน พวกเขาค้นคว้าสินค้าบนแท็บเล็ตและซื้อมันบนเดสก์ท็อป สำหรับการตรวจจับการฉ้อโกงและการปรับแต่งเฉพาะบุคคล การเข้าใจว่าเซสชันเหล่านี้เป็นของคนคนเดียวกันนั้นสำคัญอย่างยิ่ง

การจับคู่สัญญาณเชิงความน่าจะเป็น

การเชื่อมโยงข้ามอุปกรณ์ของเราสร้างขึ้นรอบกราฟบุคคลที่มีโหนดสามชนิด ได้แก่ ผู้เข้าชม (โปรไฟล์เบราว์เซอร์หนึ่งโปรไฟล์) อุปกรณ์ (เครื่องที่อยู่ใต้โปรไฟล์เบราว์เซอร์หลายโปรไฟล์) และตัวระบุที่ผ่านการแฮชซึ่งได้มาจากอีเมลหรือหมายเลขโทรศัพท์ที่ลงลายเซ็นแล้ว โดยแอปพลิเคชันของคุณเองเป็นผู้ส่งมาให้เรา เส้นเชื่อมระหว่างโหนดเหล่านี้คือสิ่งที่รวมสองเซสชันให้เป็นคนคนเดียวกัน

สิ่งที่ขาดหายไปจากรายการนั้นโดยตั้งใจคือที่อยู่ IP และ ASN เครือข่ายร่วมเป็นสัญญาณที่น่าดึงดูดแต่เป็นสัญญาณที่ผิด — สำนักงาน วิทยาเขต หรือ carrier-grade NAT ทำให้คนที่ไม่เกี่ยวข้องกันนับพันอยู่หลังที่อยู่เดียวกัน เส้นเชื่อมที่อิงกับ IP จึงสร้างการเชื่อมโยงที่ผิดแบบที่มีต้นทุนในการแก้คืนสูงที่สุดพอดี ส่วนเส้นเชื่อมแบบกำหนดตายตัวที่เราใช้จริง — อุปกรณ์เดียวกัน ตัวระบุที่ผ่านการแฮชเดียวกัน รากผู้เข้าชมตามรูปแบบมาตรฐานเดียวกัน — เป็นสิ่งที่เครือข่ายร่วมไม่อาจปลอมให้เกิดขึ้นมาได้

เหนือขึ้นไปยังมีองค์ประกอบเชิงความน่าจะเป็นแบบมีขอบเขต คู่เชิงพฤติกรรมที่ยืนยันแล้วของผู้เข้าชมสามารถถูกพิจารณาเป็นตัวเลือกสำหรับการผนวกเข้ากลุ่ม โดยจำกัดไว้ที่จำนวนน้อยต่อผู้เข้าชมหนึ่งราย และต้องผ่านเกณฑ์ความเชื่อมั่นขั้นต่ำเท่านั้น มันขยายคลัสเตอร์ที่เส้นเชื่อมแบบกำหนดตายตัวยึดไว้อยู่แล้ว แต่ไม่ได้ก่อคลัสเตอร์ขึ้นมาเอง

การสร้างกราฟอุปกรณ์

การเชื่อมโยงที่ยืนยันแล้วหรือมีความน่าจะเป็นสูงระหว่างเซสชันแต่ละครั้งสร้างเส้นเชื่อมหนึ่งเส้นในกราฟอุปกรณ์ กราฟเชื่อมเบราว์เซอร์อินสแตนซ์เข้ากับโหนดอุปกรณ์ และโหนดอุปกรณ์เข้ากับโหนดบุคคล เมื่อเวลาผ่านไปและเซสชันสะสมมากขึ้น กราฟก็แม่นยำขึ้นเรื่อย ๆ

การสร้างกราฟใช้แนวทางที่ระมัดระวัง เส้นเชื่อมแบบกำหนดตายตัว — อุปกรณ์เดียวกันที่ถูกระบุได้ภายใต้โปรไฟล์เบราว์เซอร์สองโปรไฟล์ หรือตัวระบุที่ผ่านการแฮชเดียวกันที่ถูกส่งมาให้กับสองบัญชี — สร้างการเชื่อมโยงขึ้นทันที สิ่งใดที่อ่อนกว่านั้นถือเป็นเพียงตัวเลือก ไม่ใช่การเชื่อมโยง ต้องผ่านเกณฑ์ความเชื่อมั่นขั้นต่ำ และถูกจำกัดจำนวนไว้เพื่อไม่ให้ผู้เข้าชมรายเดียวลากคลัสเตอร์ที่ไม่มีขอบเขตตามมาด้วย ส่วนผู้เข้าชมหรือสะพานเชื่อมที่อยู่ระหว่างการกักกัน จะถูกข้ามไปทั้งหมด แทนที่จะถูกรวมเข้ากลุ่มเพราะความสงสัย

การประยุกต์ใช้ในการตรวจจับการฉ้อโกง

การเชื่อมโยงข้ามอุปกรณ์ทรงพลังเป็นพิเศษสำหรับการตรวจจับการฉ้อโกง ผู้ฉ้อโกงที่ดำเนินบัญชีหลายบัญชีผ่านโปรไฟล์เบราว์เซอร์หลายโปรไฟล์จะถูกระบุตัวได้เมื่อโปรไฟล์เหล่านั้นถูกระบุว่าเป็นอุปกรณ์เดียวกันที่อยู่เบื้องล่าง หรือเมื่อตัวระบุที่ลงลายเซ็นแล้วตัวเดียวกันปรากฏอยู่หลังสองบัญชีนั้น บัตรเครดิตที่ถูกขโมยและถูกใช้บนอุปกรณ์ที่ไม่เคยเชื่อมโยงกับกราฟอุปกรณ์ของเจ้าของบัตรมาก่อน จะกระตุ้นการแจ้งเตือนทันที

เราเคยเห็นเครือข่ายฉ้อโกงที่ผู้ดำเนินการคนเดียวรัน virtual machine หลายสิบเครื่องเพื่อสร้างบัญชีปลอม VM แต่ละเครื่องแสดง fingerprint ของเบราว์เซอร์ที่ต่างกัน แต่ทั้งหมดถูกโฮสต์อยู่บนฮาร์ดแวร์กายภาพเครื่องเดียวกัน และการระบุอุปกรณ์คือสิ่งที่ยุบพวกมันกลับมาเป็นเครื่องเดียว โหนดอุปกรณ์ร่วมนั้นคือเส้นเชื่อมที่ใช้เป็นฐานในการสร้างกราฟ — มันเผยให้เห็นเครือข่ายทั้งหมดจากบัญชีที่ตรวจพบเพียงบัญชีเดียว โดยไม่ต้องอ้างอิงที่อยู่ร่วมกันแต่อย่างใด

การออกแบบที่รักษาความเป็นส่วนตัว

การเชื่อมโยงข้ามอุปกรณ์ก่อให้เกิดข้อกังวลด้านความเป็นส่วนตัวที่ชอบธรรม แนวทางของเราบรรเทาสิ่งเหล่านี้ผ่านการตัดสินใจในการออกแบบหลายประการ ประการแรก เลเยอร์นี้ปิดอยู่โดยค่าเริ่มต้น — มันไม่ใช่สิ่งที่มาพร้อมกับการดีพลอย แต่ถูกเปิดใช้งานอย่างจงใจสำหรับ workspace หนึ่ง ๆ และก่อนหน้านั้นจะไม่มีการสร้างกราฟบุคคลใด ๆ เลย ประการที่สอง การเชื่อมโยงเกิดขึ้นฝั่งเซิร์ฟเวอร์และไม่เคยถูกเปิดเผยต่อเบราว์เซอร์ ดังนั้นกราฟการเชื่อมโยงจึงไม่สามารถอ่านได้จากฝั่งไคลเอ็นต์ และโหมดถูกตั้งค่าจากฝั่งเรา ไม่ใช่ด้วยสิ่งใดก็ตามที่หน้าเว็บส่งมาได้ ประการที่สาม เส้นเชื่อมของตัวระบุจะมีอยู่ก็ต่อเมื่อแอปพลิเคชันของคุณเองเลือกที่จะส่งอีเมลหรือหมายเลขโทรศัพท์ที่ลงลายเซ็นแล้วมาให้ — เราไม่ได้สร้างมันขึ้นมาจากผู้เข้าชมเอง ประการที่สี่ ผู้ใช้สามารถได้รับความโปร่งใสเกี่ยวกับอุปกรณ์ที่ถูกเชื่อมโยงผ่านอินเทอร์เฟซความเป็นส่วนตัวของคุณ

เมตริกความแม่นยำ

การแลกเปลี่ยนนี้เป็นไปโดยตั้งใจ และให้ความสำคัญกับ precision มากกว่า recall เรายอมพลาดการเชื่อมโยงมากกว่าจะสร้างการเชื่อมโยงที่ผิด การให้น้ำหนักเช่นนี้ปรากฏอยู่ในตัวการออกแบบ ไม่ใช่ในตัวเลขพาดหัว — เส้นเชื่อมแบบกำหนดตายตัวเป็นตัวสร้างการเชื่อมโยง สัญญาณที่อ่อนเพียงขยายคลัสเตอร์ที่มีจุดยึดอยู่แล้ว สะพานเชื่อมที่ถูกกักกันจะถูกข้ามไป และทุกคลัสเตอร์มีเพดานจำกัด การเชื่อมโยงที่พลาดไปทำให้คุณเสียรูปแบบการฉ้อโกงที่คุณคงจับได้ในภายหลังด้วยวิธีอื่นอยู่ดี ส่วนการเชื่อมโยงที่ผิดจะรวมลูกค้าจริงสองรายให้เป็นคนเดียวกัน และความผิดพลาดนั้นจะแพร่ต่อไปยังทุกการตัดสินใจที่เกิดขึ้นหลังจากนั้น

วัดผลบนทราฟฟิกของคุณเองก่อนจะพึ่งพามัน recall ข้ามอุปกรณ์ขึ้นอยู่กับว่าผู้ใช้ของคุณมีจำนวนเท่าใดที่ยืนยันตัวตนจริง ๆ — เส้นเชื่อมของตัวระบุคือเส้นที่แข็งแรงที่สุดเท่าที่มีอยู่ และมันมีอยู่เฉพาะที่ที่แอปพลิเคชันของคุณส่งมันมาให้เท่านั้น