فرمت و ساختار داده ی فایل های گرافی یا مدل داده گراف (Graph Data Structure)

2,235 تعداد نمایش

به منظور فرایند گراف کاوی در تحلیل شبکه های اجتماعی میبایست گراف ها را در ساختار مناسب ذخیره کنیم. ساختار داده گراف یا مدل داده گراف دارای عناصر متفاوتی است که برای نگهداری اطلاعات گراف استفاده میشود. بنابراین ساختار فایل های گراف باید به گونه ای باشد که بتواند اطلاعات زیر را در خود نگهداری کند:

گره ها یا نودهای گراف (یا شبکه) میتوانند انواع مختلفی داشته باشند.
گره ها میتوانند نیز شامل اطلاعات باشند.
ارتباطات گراف که در اصل یال ها یا لبه های گراف هستند
یال ها میتوانند جهت دار یا بدون جهت باشند.
یال ها میتوانند وزن داشته باشند
یال ها میتوانند برچسب متنی خورده باشندیا دارای علامت باشند (مثلا علامت مثبت و منفی)

ساختار فایل های گراف باید به گونه ای باشد که بتواند تمام اطلاعات یک گراف حتی بعد از تحلیل و بصری سازی را در خود حفظ کند

ساختارهای داده‌ای معمول برای نگهداری گراف عبارت است از:

لیست مجاورت (adjacency list)
ماتریس مجاورت (adjacency matrix)
ماتریس برخورد
تک جدول
دو جدولی

جهت ذخیره و بازیابی اطلاعات گراف بر روی فایل، فرمت های و ساختار های مختلفی وجود دارد که معروفترین آنها در ذیل آمده است:

Graph Markup Language (GML)
Graph Data File (GDF)
Network Format (NET)
MATLAB format (MAT)
Comma Separated Value (CSV)
Graph Exchange XML Format (GEXF)
و قالبهای دیگری که به فراخور کاربرد و نرم افزار ممکن است مورد استفاده قرار گیرد.

وقتی در حال تحلیلِ شبکه های اجتماع هستیم باید بدانیم که ساختار یک شبکه ممکن است در طول زمان تغییر کند. از این رو نرم افزار بازنمایی شبکه باید بتواند اطلاعات زمانی را نیز در شبکه ذخیره کند. نودها و یالها ممکن است است حاوی اطلاعاتی باشند که در تحلیل شبکه موثر واقع شوند. نگهداری این اطلاعات همراه نودها و یالها خود میتواند از جمله قابلیتهای مهم در ذخیره سازی گراف باشد. چرا که تمامی این اطلاعات برای فرایند گراف کاوی استفاده خواهد شد.

در زیر نمونه هایی از فایل گراف با فرمت GEXF یا (Graph Exchange XML Format) آورده شده است.

<span style="color: #800000;"><strong><samp><i class="c">&lt;?xml version=<i>"1.0"</i> encoding=<i>"UTF-8"</i>?&gt;</i>
&lt;gexf xmlns=<i>"http://www.gexf.net/1.2draft"</i> version=<i>"1.2"</i>&gt;
    &lt;meta lastmodifieddate=<i>"2009-03-20"</i>&gt;
        &lt;creator&gt;Gexf.net&lt;/creator&gt;
        &lt;description&gt;A hello world! file&lt;/description&gt;
    &lt;/meta&gt;
    &lt;graph mode=<i>"static"</i> defaultedgetype=<i>"directed"</i>&gt;
        &lt;nodes&gt;
            &lt;node id=<i>"0"</i> label=<i>"Hello"</i> /&gt;
            &lt;node id=<i>"1"</i> label=<i>"Word"</i> /&gt;
        &lt;/nodes&gt;
        &lt;edges&gt;
            &lt;edge id=<i>"0"</i> source=<i>"0"</i> target=<i>"1"</i> /&gt;
        &lt;/edges&gt;
    &lt;/graph&gt;
&lt;/gexf&gt;

</samp></strong></span>

<description>A hello world! file</description>

</meta>

<nodes>

</nodes>

<edges>

</edges>

</graph>

</gexf>

</samp>

در ادامه نمونه ای دیگر از قالب GEXF با جزئیات بیشتر آورده شده است:

<strong><span style="color: #800000;"><samp>&lt;?xml version="1.0" encoding="UTF-8"?&gt;
&lt;gexf xmlns="http://www.gexf.net/1.2draft" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.gexf.net/1.2draft http://www.gexf.net/1.2draft/gexf.xsd" version="1.2"&gt;
    &lt;meta lastmodifieddate="2009-03-20"&gt;
        &lt;creator&gt;Gephi.org&lt;/creator&gt;
        &lt;description&gt;A Web network&lt;/description&gt;
    &lt;/meta&gt;
    &lt;graph defaultedgetype="directed"&gt;
        &lt;attributes class="node"&gt;
            &lt;attribute id="0" title="url" type="string"/&gt;
            &lt;attribute id="1" title="indegree" type="float"/&gt;
            &lt;attribute id="2" title="frog" type="boolean"&gt;
                &lt;default&gt;true&lt;/default&gt;
            &lt;/attribute&gt;
        &lt;/attributes&gt;
        &lt;nodes&gt;
            &lt;node id="0" label="Gephi"&gt;
                &lt;attvalues&gt;
                    &lt;attvalue for="0" value="http://gephi.org"/&gt;
                    &lt;attvalue for="1" value="1"/&gt;
                &lt;/attvalues&gt;
            &lt;/node&gt;
            &lt;node id="1" label="Webatlas"&gt;
                &lt;attvalues&gt;
                    &lt;attvalue for="0" value="http://webatlas.fr"/&gt;
                    &lt;attvalue for="1" value="2"/&gt;
                &lt;/attvalues&gt;
            &lt;/node&gt;
            &lt;node id="2" label="RTGI"&gt;
                &lt;attvalues&gt;
                    &lt;attvalue for="0" value="http://rtgi.fr"/&gt;
                    &lt;attvalue for="1" value="1"/&gt;
                &lt;/attvalues&gt;
            &lt;/node&gt;
            &lt;node id="3" label="BarabasiLab"&gt;
                &lt;attvalues&gt;
                    &lt;attvalue for="0" value="http://barabasilab.com"/&gt;
                    &lt;attvalue for="1" value="1"/&gt;
                    &lt;attvalue for="2" value="false"/&gt;
                &lt;/attvalues&gt;
            &lt;/node&gt;
        &lt;/nodes&gt;
        &lt;edges&gt;
            &lt;edge id="0" source="0" target="1"/&gt;
            &lt;edge id="1" source="0" target="2"/&gt;
            &lt;edge id="2" source="1" target="0"/&gt;
            &lt;edge id="3" source="2" target="1"/&gt;
            &lt;edge id="4" source="0" target="3"/&gt;
        &lt;/edges&gt;
    &lt;/graph&gt;
&lt;/gexf&gt;</samp></span></strong>

<creator>Gephi.org</creator>

<description>A Web network</description>

</meta>

</attribute>

</attributes>

<nodes>

</attvalues>

</node>

</attvalues>

</node>

</attvalues>

</node>

</attvalues>

</node>

</nodes>

<edges>

</edges>

</graph>

</gexf></samp>

آدرس کانال تلگرام سایت بیگ دیتا:

t.me/bigdata_channel

آدرس کانال سروش ما:
https://sapp.ir/bigdata_channel

جهت دیدن سرفصل های دوره های آموزشی بر روی اینجا کلیک کنید.

بازدیدها: 2164

برچسبپسوند فایل گرافی تحلیل شبکه های اجتماعی ساختار فایل های گراف ساختمان داده گراف فرمت فایل های گراف قالب فایل گراف گراف کاوی مدل داده

نوشته های مرتبط

همچنین ببینید

مدل داده ای ستون گرا و تعریف شِمای مبتنی بر ستون در کاساندرا

پایگاه داده های ستون گرا به طور بالقوه می توانند به عنوان یک انبار داده …

بیش ازصد موجودت اسمی برای تشخیص رویداد (Event Detection)

تشخیص رویداد: رصد شبکه های اجتماعی، رویدادهای دنیای واقعی را نشان میدهد و اطلاعات ارزشمندی …

دیدگاهتان را بنویسید

برای نوشتن دیدگاه باید وارد بشوید.