DISLab研究所（ NITSEVT OJSC ） は、モスクワ州立大学の科学研究センターと共同で、スーパーコンピューターコンプレックスとクラスターシステムを使用した大型グラフの並列処理の問題に関する第4回年次科学および実践会議を開催します。
会議の目的は、グラフのスーパーコンピューター処理に関するタスクのトピックに注意を引き、グラフのスーパーコンピューター処理技術の開発者とグラフアプリケーションの開発者との間の通信のプラットフォームを提供し、この分野の展望について議論することです。
間もなく、この科学技術会議GraphHPC-2017の枠組みの中で、スーパーコンピューターを使用した大きなグラフの並列処理の問題に特化したGraphHPC コンテストが開始されます。 今回は、参加者は非指向グラフでBetweenness Centralityタスクの最速の実装を取得します。
タスクを達成するために、参加者には2つのカテゴリのコンピューティングシステムが提供されます。
- 2つのIntel Xeon E5-2683v3 CPUとNVIDIA K20x GPUを含む1つのノード。 CPUを2つだけ使用するか、GPUを1つ使用するか、すべて一緒に使用することができます。
- 高速アンガラネットワークで接続された36のコンピューティングノードを持つマルチサイトクラスター
学生、大学院生、若い科学者、ITスペシャリストがコンテストに参加するよう招待されています。GraphHPCは、科学コミュニティや主要IT企業に自分自身を知らせるチャンスです。 コンテストWebサイトでは、問題の状態をよく理解し、C ++で書かれた実装例をダウンロードできます（ソリューションを実装するためのテンプレート、グラフを生成するために必要なインフラストラクチャ、実装されたソリューションのデバッグを確認するためのプログラムが含まれています）。
コンテストは2017年2月1日から2月27日まで自動システムを使用して開催され、2月1日から機能します。 しかし、今、あなたはソリューションに取り組み始めることができます。 GraphHPC-2017カンファレンスでの2017年3月2日のまとめ。
受賞者と独創的な著名な参加者には貴重な賞品が用意されており、会議で講演することもできます。 学生には別の指名が提供されます！
グラフ分析の実用化。
ソーシャルネットワーク分析は、ネットワーク理論の観点から社会的関係を考慮するソーシャルネットワークの研究です。 これらの用語には、ノードの概念（ネットワーク内の個々の参加者を反映）と通信（友情、親族、組織内の地位、親密な関係などの個人間の関係を反映）が含まれます。 これらのネットワークは、多くの場合、ソーシャルネットワーク図と呼ばれ、ノードはポイントとして表され、接続は線として表されます。
ネットワーク分析のために、よく知られている一連のメトリックがあります。
コミュニケーションズ
- 同質性 （同性愛）：似ていない参加者が、似ていない参加者と比較して互いにつながりを形成する度合い。 類似性は、性別、人種、年齢、職業、学業成績、地位、価値、またはその他の顕著な特性によって判断できます。 均質性の概念は、類縁性に関連付けられています。
- 多重性：関係に含まれるフォームの数。 たとえば、友人であり一緒に働く2人の多重度は2になります。多重度は強い関係に関連付けられています。
- 相互関係/相互関係：2人の参加者が友情や他の相互作用の分野で相互にやり取りする程度。
- ネットワーク閉鎖：リレーショナルトライアドの完全性の尺度。 ネットワークの閉鎖の程度を個人に割り当てること（つまり、友人も友人同士であるという事実）は、推移性と呼ばれます。 推移性は、認知的閉鎖の必要性から成る、個人的または状況的特徴の結果です。
- 近隣 （Propinquity）：参加者が地理的に近い人とより多くのつながりを持つ傾向。
配布
- ブリッジ ：弱い結合が構造的なギャップを埋め、2人の個人またはクラスター間の単一の接続を提供する個人。 また、メッセージの破損や配信不能のリスクが高いために長いパスが不可能な場合、最短パスも含まれます。
- 中心性：中心性とは、ネットワーク内の特定のノード（またはグループ）の「重要性」または「影響」（さまざまな値）を判別することを目的とするメトリックのグループを指します。 「中心性」を測定する一般的な方法の例は、調停による中心性の決定、近接性による中心性、固有ベクトルの中心性、アルファ中心性および次数による中心性の決定です。
- 密度：可能な接続の総数に対するネットワーク内の直接接続の比率。
- 距離 ：Stanley Milgramの実験および6回のハンドシェイクの理論で示された、2人の特定の参加者を接続するために必要な最小接続数。
- 構造的な穴：ネットワークの2つの部分間の通信の欠如。 構造的なギャップを見つけて使用することで、起業家に競争上の優位性を与えることができます。 この概念は、社会学者ロナルド・バートによって開発されました。 社会資本の代替概念と呼ばれることもあります。
- タイの強さ：時間、感情の強さ、親密さ、相互関係（つまり相互関係）の線形の組み合わせによって定義されます。 強いつながりは同質性、親族関係、推移性によって決まり、弱いつながりは橋によって決まります。
セグメンテーション
- グループは、その中の各個人が別の個人に直接関係している場合、「クリーク」と定義されます。 グループは、直接連絡の要件が定義されていない可能性がある場合、「コミュニケーションの輪」として定義されます。
- クラスタリング係数：同じノードの2つのパートナーが仲間である確率の尺度。 高いクラスタリング係数は、重要な「クリック」に対応します。
- 結束性：参加者がソーシャルコネクションを介して互いに直接接続している度合い。 構造的結合とは、グループから削除されたときにグループを分割する参加者の最小数を意味します。
参照：
- ソーシャルネットワーク分析
- 中間中心性
- U.ブランデス。 Betweenness Centralityのためのより高速なアルゴリズム。 2001. Betweenness Centralityの高速アルゴリズム（英語論文、PDF）