شش درجه جدایی
در سال ۱۹۲۹ یک نویسنده مجارستانی به نام فریگیس کارینتی در یکی از داستان‌های کوتاه خود به نام زنجیرها مفهوم فاصله اجتماعی را مطرح می‌کند که بعدها به عنوان نظریه شش درجه جدایی شناخته شد.
فاصله همینگ
فاصله هامینگ از نام ریچارد همینگ گرفته شده‌است. که در مقاله بنیادی اش در مورد کد همینگ معرفی شد. که در ارتباطات برای شمارش تعدادبیت‌های معکوس دریک کلمه دودویی با طول ثابت جهت تخمین خطارا می‌شمارد وبنابراین اکثر مواقع به آن signal distanceگفته می‌شود. آنالیز وزن همینگ در چندین جا شامل نظریه اطلاعات، نظریه کدگذاری و رمزنگاری مورد استفاده قرارگرفته‌است. بهر حال برای مقایسه رشته‌های باطول متفاوت یا رشته‌های که شامل حذف یا درج می‌باشند اما شامل جابجایی نمی‌باشند اندازه‌گیری‌های پیچیده تری مانند فاصله لون‌اشتاین مورد نیاز می‌باشد. برای رشته‌های q تایی روی الفبای "q" ≥ ۲ فاصله همینگ در حالت ماژولایون متعامد انجام می‌گیرد. درحالی که Lee distance برای ماژولاسیون فازی صورت می‌گیرد. در حالت q=2,q=۳ دو حالت فاصله فراهم گردیده‌است. فاصله همینگ همچنین در کلاس بندی فاصله ژنتیکی مورد استفاده قرار گرفته‌است. در Lee distance نقاط یک von Neumann neighborhood آن نقطه را تشکیل می‌دهند.