LEADER |
02273nam a22002297a 4500 |
001 |
1716751 |
024 |
|
|
|3 10.33948/0584-028-002-007
|
041 |
|
|
|a eng
|
044 |
|
|
|b السعودية
|
100 |
|
|
|9 525154
|a Meghanathan, Natarajan
|e Author
|
245 |
|
|
|a Maximal Assortative Matching for Complex Network Graphs
|
260 |
|
|
|b جامعة الملك سعود
|c 2016
|
300 |
|
|
|a 230 - 246
|
336 |
|
|
|a بحوث ومقالات
|b Article
|
520 |
|
|
|b We define the problem of maximal assortativity matching (MAM) for a complex network graph as the problem of maximizing the similarity of the end vertices (with respect to some measure of node weight) constituting the matching. In this pursuit, we introduce a metric called the assortativity weight of an edge, defined as the product of the number of uncovered adjacent edges and the absolute value of the difference in the weights of the end vertices. The MAM algorithm prefers to include edges that have the smallest assortativity weight in each iteration (one edge per iteration) until all edges are covered. The MAM algorithm can also be adapted to determine a maximal dissortative matching (MDM) to maximize the dissimilarity between the end vertices that are part of a matching as well as to determine a maximal node matching (MNM) that simply maximizes the number of vertices that are part of the matching. We run the MAM, MNM and MDM algorithms on real-world network graphs as well as on the theoretical model-based random network graphs and scale-free network graphs and analyze the tradeoffs between the % of node matches and assortativity index (targeted optimal values: 1 for MAM and _1 for MDM).
|
653 |
|
|
|a الخوارزميات
|a الرسوم البيانية
|a شبكات التواصل الاجتماعي
|
692 |
|
|
|b Maximal Matching
|b Assortative Matching
|b Dissortative Matching
|b Assortativity Index
|b Complex Networks
|b Node Similarity
|
773 |
|
|
|c 007
|e Journal of King Saud University (Computer and Information Sciences)
|f Maǧalaẗ ǧamʼaẗ al-malīk Saud : ùlm al-ḥasib wa al-maʼlumat
|l 002
|m مج28, ع2
|o 0584
|s مجلة جامعة الملك سعود - علوم الحاسب والمعلومات
|v 028
|x 1319-1578
|
856 |
|
|
|u 0584-028-002-007.pdf
|
930 |
|
|
|d y
|p y
|q n
|
995 |
|
|
|a science
|
999 |
|
|
|c 973886
|d 973886
|