एक द्विदलीय ग्राफ में, कोने को दो अलग-अलग सेटों में विभाजित किया जा सकता है ताकि प्रत्येक किनारे एक सेट में एक शीर्ष को कई सेट में एक शीर्ष से जोड़ सके। AllElectronics उपयोगकर्ता खरीद डेटा के लिए, शीर्षों का एक सेट उपयोगकर्ताओं को परिभाषित करता है, जिसमें प्रति शीर्ष एक उपयोगकर्ता होता है। एकाधिक सेट उत्पादों को परिभाषित करता है, प्रति शीर्ष एक उत्पाद के साथ। एक किनारा उपयोगकर्ता को उत्पाद से जोड़ता है, उपयोगकर्ता द्वारा उत्पाद की खरीद को परिभाषित करता है।
द्विदलीय ग्राफ के विभिन्न अनुप्रयोग हैं जो इस प्रकार हैं -
वेब खोज इंजन - वेब सर्च इंजन में, सर्च लॉग को डेटा यूजर क्वेरी और संबंधित प्रेस-थ्रू डेटा में संग्रहीत किया जाता है। (प्रेस-थ्रू डेटा हमें बताता है कि उपयोगकर्ता ने खोज के परिणाम के रूप में दिए गए पृष्ठों को किस पृष्ठ पर दबाया है।)
क्वेरी और क्लिक-थ्रू डेटा को द्विदलीय ग्राफ़ का उपयोग करके परिभाषित किया जा सकता है, जहां दो सेट वर्टिकल क्वेरीज़ और वेब पेजों के बराबर होते हैं।
यदि कोई उपयोगकर्ता क्वेरी पूछते समय वेब पेज को दबाता है तो एक किनारा एक क्वेरी को वेब पेज से जोड़ता है। क्वेरी-वेब पेज द्विदलीय ग्राफ़ पर क्लस्टर विश्लेषण द्वारा मूल्यवान डेटा प्राप्त किया जा सकता है।
उदाहरण के लिए, यह कई भाषाओं में पूछे गए प्रश्नों की पहचान कर सकता है, लेकिन इसका मतलब समान है, यदि प्रत्येक क्वेरी के लिए प्रेस-थ्रू डेटा समान है। वेब पर कुछ वेब पेज एक निर्देशित ग्राफ बनाते हैं, जिसे वेब ग्राफ भी कहा जाता है, जहां प्रत्येक वेब पेज एक शीर्ष होता है, और प्रत्येक हाइपरलिंक एक स्रोत पृष्ठ से एक गंतव्य पृष्ठ को इंगित करने वाला किनारा होता है। वेब ग्राफ़ पर क्लस्टर विश्लेषण समुदायों को स्वीकार कर सकता है, हब और आधिकारिक वेब पेज खोज सकता है, और वेब स्पैम की पहचान कर सकता है।
सामाजिक नेटवर्क - एक सामाजिक नेटवर्क एक सामाजिक संरचना है। इसे एक ग्राफ के रूप में परिभाषित किया जा सकता है, जहां कोने व्यक्ति या संगठन होते हैं, और कनेक्शन शीर्षों के बीच अन्योन्याश्रितता होते हैं, दोस्ती, सामान्य हितों या सहयोगी गतिविधियों का वर्णन करते हैं। AllElectronics उपयोगकर्ता एक सामाजिक नेटवर्क बनाते हैं, जहां प्रत्येक उपयोगकर्ता एक शीर्ष होता है, और यदि वे एक-दूसरे को समझते हैं तो दो उपयोगकर्ता एक किनारे से जुड़ते हैं।
उपयोगकर्ता संबंध प्रबंधक के रूप में, यह उपयोगी डेटा की खोज करने में रुचि रखता है जिसे क्लस्टर विश्लेषण के माध्यम से AllElectronics के सोशल वेब से बदला जा सकता है। यह नेटवर्क से क्लस्टर प्राप्त कर सकता है, जहां क्लस्टर में उपयोगकर्ता एक-दूसरे को समझते हैं या उनके मित्र समान हैं।
एक क्लस्टर के भीतर उपयोगकर्ता खरीद निर्णय लेने के संबंध में एक दूसरे को पकड़ सकते हैं। इसके अलावा, समूहों के "प्रमुखों" को निर्देश देने के लिए संचार माध्यम बनाया जा सकता है ताकि प्रचार डेटा को जल्दी से विकसित किया जा सके।
नेटवर्क एक भारित ग्राफ़ है क्योंकि दो लेखकों के बीच का किनारा सहयोग की ताकत को परिभाषित करने वाला भार उत्पन्न कर सकता है, जिसमें दो लेखकों (अंतिम कोने के रूप में) ने कितने प्रकाशन सह-लेखक हैं।