الگوريتمي مبتني بر گراف براي خوشه ‌بندي سوره‌هاي قرآن كريم

قرآن كتاب نازل شده از طرف خداست و تا به امروز انديشمندان و پژوهشگران مختلفي در جهت شناخت قرآن و فهم آن تلاش كرده اند. در دسترس بودن دستگاه هاي رايانه اي فرصت مغتنمي است كه با افزايش سرعت پژوهشگران در پيمودن مسير، آنها را در رسيدن به قله هاي بلندتري ياري كند. خوشه بندي يكي از روشهايي است كه براي فهم ساختار داده به كار ميرود. در اين مقاله به خوشه بندي سوره هاي قرآن كريم بر اساس هم وقوعي كلمات در آن پرداخته و براي دستيابي به اين هدف از يك رويكرد موجود مبتني بر گراف استفاده شده است. در پژوهش جاري، نخست هر سوره را به صورت يك گراف غيرجهت دار و وزن دار بازنمايي كرده، سپس بردار هر سوره را بر اساس گراف سوره تشكيل داده ايم و پس از آن سوره ها را خوشه بندي نموده ايم. براي ارزيابي كيفيت خوشه بندي از معيار نيمرخ استفاده كرده ايم. بر اساس اين معيار در بهترين خوشه بندي در بين اجراهاي مختلف مقدار نيمرخ 91/0 به دست آمده است. اين پژوهش زيرساخت ساختاري مناسبي براي توصيف لايه معنايي سوره ها و آيات قرآن پيش روي پژوهشگران حوزه زبان شناسي محاسباتي در دامنه علوم قرآني فراهم مي سازد.