(57)【要約】ソーシャルネットワークにおける中心頂点の確定方法、装置、デバイスおよび記憶媒体である。前記方法は、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定することと、対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定することと、各サブソーシャルセットに対応する連結分岐セットを確定することと、前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットの第１頂点の中心性を取得することと、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択することとを含み、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連して前記ターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである。
2021502617.tif 000002
【特許請求の範囲】
【請求項１】
ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定することと、
対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定することと、
各サブソーシャルセットに対応する連結分岐セットを確定することと、
前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することと、
前記複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択することと、を含み、
前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連して前記ターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである、
ソーシャルネットワークにおける中心頂点の確定方法。
【請求項２】
複数のサブソーシャルセットを確定することは、
複数の第２頂点のセットを確定ことと、
各第２頂点のセットと、前記各第２頂点のセットに対応する第１頂点とによって、１つのサブソーシャルセットを構成することと、を含み、
各第２頂点のセットが１つの第１頂点に対応し、前記各第２頂点のセット内の第２頂点が前記各第２頂点のセットに対応する第１頂点に関連して前記ターゲット属性を有する、
請求項１に記載の方法。
【請求項３】
前記複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択することは、
前記複数の第１頂点から、中心性が最大である第１頂点を中心頂点として選択することと、あるいは
前記複数の第１頂点から、中心性が中心性閾値以上の第１頂点を中心頂点として選択することと、を含む、
請求項１または２に記載の方法。
【請求項４】
各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することは、
前記各サブソーシャルセットの集積度を計算することと、
前記各サブソーシャルセットに対応する連結分岐セットの集積度を計算することと、
前記各サブソーシャルセットの集積度および前記各サブソーシャルセットの対応する連結分岐セットの集積度に基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することと、を含む、
請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記各サブソーシャルセットの集積度を計算することは、
頂点集積係数
【数１】
2021502617.tif 000014
に基づき、ｊ個目の第１頂点に対応するサブソーシャルセットＭjの集積係数を計算することを含む、
請求項４に記載の方法。
（ただし、ｊは第１頂点の符号を表し、ｉは第２頂点の符号を表し、||Ｍj ||はサブソーシャルセットＭj 内の頂点の数を表し、ＶijはサブソーシャルセットＭj 内のｊ個目の第１頂点とｉ個目の第２頂点の間の辺を表し、
【数２】
2021502617.tif 000015
はサブソーシャルセットＭj 内のｊ個目の第１頂点と||Ｍj ||−１個目の第２頂点との間の辺数の和を表す。）
【請求項６】
前記各サブソーシャルセットに対応する連結分岐セットの集積度を計算することは、
頂点集積係数
【数３】
2021502617.tif 000016
に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj 内のｋ個目の連結分岐の集積係数を計算することと、
ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得することと、を含む、
請求項４または５に記載の方法。
（ただし、ｊは第１頂点の符号を表し、ｃｌｉｑｕｅj,k はｊ個目の第１頂点に対応する連結分岐セット内のｋ個目の連結分岐を表し、||ｃｌｉｑｕｅj,k ||は連結分岐ｃｌｉｑｕｅj,k 内の頂点の数を表し、Ｖpqは連結分岐ｃｌｉｑｕｅj,k内のｐ個目の頂点とｑ個目の頂点との間の辺を表し、
【数４】
2021502617.tif 000017
は連結分岐ｃｌｉｑｕｅj,k 内の複数の頂点の間の辺数の和を表す。）
【請求項７】
ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得することは、
【数５】
2021502617.tif 000018
を用い、ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数を加重平均し、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得することを含む、
請求項６に記載の方法。
（ただし、||Ｃj ||は連結分岐セットＣj 内の連結分岐の数を表す。）
【請求項８】
ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定するように構成される第１確定モジュールと、
対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定するように構成される第２確定モジュールと、
各サブソーシャルセットに対応する連結分岐セットを確定するように構成される第３確定モジュールと、
前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得するように構成される処理モジュールと、
前記複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択するように構成される選択モジュールと、を備え、
前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連して前記ターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである、ソーシャルネットワークにおける中心頂点の確定装置。
【請求項９】
少なくとも１つのプロセッサと、
少なくとも１つのプログラムが記憶されるように構成されるメモリと、を備え、
前記少なくとも１つのプログラムが前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサは、請求項１〜７のいずれか１項に記載のソーシャルネットワークにおける中心頂点の確定方法を実現する、電子デバイス。
【請求項１０】
プロセッサによって実行されると、請求項１から７のいずれか１項に記載のソーシャルネットワークにおける中心頂点の確定方法を実現するコンピュータプログラムが記憶される、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出願日が２０１８年０９月２８日で、出願番号が２０１８１１１３７６５３．９である中国特許出願に対して、優先権の利益を主張するものであり、該出願の全ての内容を引用により本出願に援用する。
【０００２】
本発明は、グラフ理論の技術分野に関し、例えば、ソーシャルネットワークにおける中心頂点の確定方法、装置、デバイスおよび記憶媒体に関する。
【背景技術】
【０００３】
従来のフォーラムおよびブログと比べ、ソーシャルネットワークは仮想世界と現実世界との架け橋であり、インターネット上で現実生活における人と人との関係を確立する。コンピュータを用いてソーシャルネットワークを処理することは、ソーシャルネットワーク全体を１つのグラフ構造として認識することが多く、人々はいずれもグラフにおける頂点であり、人と人との関係が頂点の間の辺である。
【０００４】
中心頂点は、ソーシャルネットワークにおける高中心性、すなわち、一定の影響力および重要性を有する頂点である。中心性を評価する指標は、次数中心性、近似中心性および固有ベクトル中心性などを含む。しかし、関連技術における中心頂点の確定方法は、異なる属性の頂点間の相互影響を考慮していないため、中心頂点の確定の正確性は不十分である。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、中心頂点の確定の正確性を向上させるソーシャルネットワークにおける中心頂点の確定方法、装置、デバイスおよび記憶媒体を提供する。
【課題を解決するための手段】
【０００６】
本発明は、
ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定することと、
対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定することと、
各サブソーシャルセットに対応する連結分岐セットを確定することと、
前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することと、
複数の第１頂点から、中心性が所定の中心性要求を満す第１頂点を中心頂点として選択することと、を含み、
前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである、ソーシャルネットワークにおける中心頂点の確定方法を提供する。
【０００７】
本発明は、
ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定するように構成される第１確定モジュールと、
対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定するように構成される第２確定モジュールと、
各サブソーシャルセットに対応する連結分岐セットを確定するように構成される第３確定モジュールと、
前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得するように構成される処理モジュールと、
複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択するように構成される選択モジュールと、を備え、
前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである、ソーシャルネットワークにおける中心頂点の確定装置を更に提供する。
【０００８】
本発明は、
少なくとも１つのプロセッサと、
少なくとも１つのプログラムが記憶されるように構成されるメモリと、を備え、
前記少なくとも１つのプログラムが前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサは、いずれかの実施例に係るソーシャルネットワークにおける中心頂点の確定方法を実現する電子デバイスを更に提供する。
【０００９】
本発明は、プロセッサによって実行されると、いずれかの実施例に係るソーシャルネットワークにおける中心頂点の確定方法を実現するコンピュータプログラムが記憶されるコンピュータ可読記憶媒体を更に提供する。
【発明の効果】
【００１０】
本発明に係る中心頂点の確定方法は、内部セットおよび外部セットの第１頂点の中心性に対する影響を十分に考慮し、異なる属性の頂点の間の相互影響を十分に考慮することで、中心頂点の確定をより正確にする。
【図面の簡単な説明】
【００１１】
【図１】一実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。
【図２】別の実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。
【図３Ａ】別の実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。
【図３Ｂ】一実施例に係るソーシャルネットワークの構造模式図である。
【図４】一実施例に係るソーシャルネットワークにおける中心頂点の確定装置の構造模式図である。
【図５】一実施例に係る電子デバイスの構造模式図である。
【発明を実施するための形態】
【００１２】
以下、図面および実施例を参照しながら、本発明について説明する。ここで説明する実施例は、本発明を解釈するためのものに過ぎず、本発明を限定するものではない。また、説明の便宜上、図面において、全ての構造ではなく、本発明に関る部分のみが示されている。
【００１３】
実施例１
図１は、一実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。本実施例は、ソーシャルネットワークにおいて中心頂点を確定する場合に適用され、本実施例は、異なるセットの頂点中心性に対する影響を十分に考慮し、ソーシャルネットワークにおける中心頂点の新たな確定方法を提供する。本実施例に係る方法は、ソーシャルネットワークにおける中心頂点の確定装置によって実行でき、該装置は、ハードウェアおよび／またはソフトウェアからなってもよいし、一般的に、電子デバイスに集積される。図１に示すように、本実施例に係る方法は、以下のステップを含む。
【００１４】
ステップ１１０において、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定する。
【００１５】
本実施例におけるソーシャルネットワークとは、人と人とのソーシャルイベントに基づいて形成された関係ネットワークである。コンピュータを用いてソーシャルネットワークを処理する場合、ソーシャルネットワーク全体を１つのグラフ構造として認識され、人がそれぞれグラフにおける頂点であり、人と人との関係が頂点の間の辺である。例えば、人と人との関係は、相手のアドレス帳に存在したり、通話したことがあったり、またはビジネス関係があったりすることを含む。
【００１６】
本実施例において、ソーシャルネットワークは、ターゲット属性を有する複数の頂点と、ターゲット属性を有しない少なくとも１つの頂点とを含む。一実施例において、頂点の属性は頂点に対応するユーザの属性である。ターゲット属性を有する頂点は、ソーシャルネットワークにおける興味を誘うような頂点であり、例えば、ターゲット属性が認証ユーザであり、ユーザＡが認証ユーザである場合、ユーザＡに対応する頂点は、認証ユーザ属性を有する頂点である。
【００１７】
ターゲット属性を有する複数の頂点に加え、ソーシャルネットワークは、ターゲット属性を有しない少なくとも１つの頂点を更に含む。一実施例において、ターゲット属性を有しない頂点は、ターゲット属性以外の属性を有する頂点であってもよく、またはいずれかの属性も有しない頂点であってもよい。例えば、ユーザＢが登録ユーザであって認証ユーザではない場合、ユーザＢに対応する頂点は、登録ユーザの属性を有する頂点であり、すなわち、認証ユーザの属性を有しない頂点である。また、例えば、ユーザＣがいずれかの属性も有しない場合、ユーザＣに対応する頂点は認証ユーザの属性を有する頂点であると考えられる。
【００１８】
本実施例において、まず、ソーシャルネットワークにおいて、ターゲット属性を有する全ての頂点を第１頂点として確定し、複数の第１頂点に対してステップ１２０〜ステップ１４０を実行することで、各第１頂点の中心性を計算する。一実施例において、複数の第１頂点に対してステップ１２０およびステップ１４０を実行する時に、シリアルに実行してもよく、並列に実行してもよい。
【００１９】
ステップ１２０において、対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定する。
【００２０】
一実施例において、サブソーシャルセットは第１頂点および他の頂点を含む。一実施例において、他の頂点は、第１頂点に関連してターゲット属性を有する頂点である。一実施形態において、各第１頂点について、前記各第１頂点に関連してターゲット属性を有する少なくとも１つの第２頂点を確定し、少なくとも１つの第２頂点と、第２頂点に対応する少なくとも１つの第１頂点とによってサブソーシャルセットを構成する。
【００２１】
説明を容易にして誤解を避けるために、以下、複数の第１頂点のうちのｊ個目の第１頂点を例として、ｊ個目の第１頂点を含むサブソーシャルセットの構成方法について説明する。当業者はこれにより、複数の第１頂点のうちの他の頂点を含むサブソーシャルセットの構成方法を知ることができ、ここでは説明を省略する。
【００２２】
一実施例において、複数の第２頂点のセットを確定し、各第２頂点のセットが１つの第１頂点に対応し、前記各第２頂点のセット内の第２頂点は、前記各第２頂点のセットに対応する第１頂点に関連してターゲット属性を有する。各第２頂点のセットと、前記各第２頂点のセットに対応する第１頂点とで１つのサブソーシャルセットを構成する。各第１頂点については、まず、前記各第１頂点に関連する頂点を確定する。前記各第１頂点に関連する頂点を確定した後、関連する頂点からターゲット属性を有する頂点を確定し、第２頂点とする。第２頂点の数は少なくとも１つであり、説明および区別しやすいために、少なくとも１つの第２頂点の全体を第２頂点のセットと呼ぶ。次に、第２頂点のセットと該第１頂点とでサブソーシャルセットを構成する。
【００２３】
一実施例において、ある第１頂点に関連する頂点は、該第１頂点に直接接続された頂点であってもよい。一実施例において、該第１頂点に直接接続された頂点は、該第１頂点の隣接点とも呼ばれ、ａｄｊ（・）で表される。第１頂点に直接接続された頂点は、該第１頂点との関係が最も密接であり、このように構成されたサブソーシャルセットは、現実生活におけるソーシャルグループとほぼ一致する。
【００２４】
ステップ１３０において、各サブソーシャルセットに対応する連結分岐セットを確定し、ここで、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである。
【００２５】
説明を容易にして誤解を避けるために、以下、同様に複数の第１頂点のうちのｊ個目の第１頂点を例として、ｊ個目の第１頂点に対応する連結分岐セットの確定方法について説明する。
【００２６】
一実施例において、まず、ｊ個目の第１頂点に対応するサブソーシャルセット内の任意の頂点に関連する頂点を確定し、任意の頂点に関連する頂点から、ターゲット属性を有しない頂点を確定する。これらのターゲット属性を有しない点からなるグラフにおいて、少なくとも１つの連結分岐を含み、少なくとも１つの連結分岐の全体を連結分岐セットと呼ぶ。
【００２７】
一実施例において、サブソーシャルセット内の任意の頂点に関連する頂点は、サブソーシャルセット内の任意の頂点に直接接続された頂点であってもよく、ここで、直接接続された頂点に関する説明の詳細は、前述した内容を参照し、ここでは説明を省略する。
【００２８】
ステップ１４０において、前記各サブソーシャルセットおよび前記各ソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得する。
【００２９】
本実施例において、サブソーシャルセットとサブソーシャルセットに対応する連結分岐セットとの２つの要素を結び付け、第１頂点の中心性を計算する。一実施形態において、各サブソーシャルセットの中心性指標と前記各サブソーシャルセットに対応する連結分岐セットの対応する中心性指標とを結びつけ、例えば、各サブソーシャルセットの中心性指標と前記各サブソーシャルセットに対応する連結分岐セットの対応する中心性指標とを加重加算または乗算し、各第１頂点の中心性を取得する。一実施例において、中心性指標は、次数中心性、近似中心性および固有ベクトル中心性等を含んでもよいが、それらに限定されない。
【００３０】
ステップ１５０において、複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択する。
【００３１】
開発者は、所定の中心性要求を自律的に設定することができる。一実施例において、複数の第１頂点から、中心性が最大の第１頂点を中心頂点として選択し、あるいは、複数の第１頂点から、中心性が中心性閾値以上の第１頂点を中心頂点として選択する。中心性が中心性閾値以上の第１頂点が複数あれば、それらからいずれか１つの第１頂点を中心頂点として選択し、あるいは、それらから中心性が最大の第１頂点を中心頂点として選択する。
【００３２】
一実施例において、中心性閾値は、頂点のソーシャルネットワークにおける重要度に基づいて設定されてもよく、中心性閾値が大きければ大きいほど、選択された中心頂点のソーシャルネットワークにおける重要度は高い。
【００３３】
本実施例において、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定し、複数のサブソーシャルセットを確定することにより、各サブソーシャルセットは、１つの対応する第１頂点、および各サブソーシャルセットに対応する連結分岐セットを含み、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連して前記ターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである。各サブソーシャルセット、および前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することにより、内部セットおよび外部セットに基づいて各第１頂点の中心性を取得し、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択し、内部セットおよび外部セットが第１頂点の中心性に与える影響を十分に考慮し、異なる属性の頂点の間の相互影響を十分に考慮することを実現し、中心頂点の確定はより正確になる。
【００３４】
実施例２
図２は、一実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。図２に示すように、本実施例に係る方法は、以下のステップを含む。
【００３５】
ステップ２１０において、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定する。
【００３６】
ステップ２２０において、対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定する。
【００３７】
ステップ２３０において、各サブソーシャルセットに対応する連結分岐セットを確定し、ここで、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである。
【００３８】
ステップ２４０において、前記各サブソーシャルセットの集積度を計算する。
【００３９】
サブソーシャルセットの集積度とは、サブソーシャルセットのうちの頂点の集積程度を指す。一実施例において、該第１頂点の度（すなわち、第１頂点が接続する辺の数）をサブソーシャルセットの集積度として採用してもよく、第１頂点からサブソーシャルセットのうちの第２頂点までの平均経路長をサブソーシャルセットの集積度として採用してもよく、集積係数でサブソーシャルセットの集積係数を計算し、集積係数を集積度として採用してもよい。
【００４０】
一実施例において、グラフ理論では、集積係数（Ｃｌｕｓｔｅｒｉｎｇ  ｃｏｅｆｆｉｃｉｅｎｔ）は、グラフにおける頂点が一緒に集まる傾向にある程度の尺度である。集積係数は頂点集積係数およびネットワーク集積係数を含む。ここで、頂点集積係数は、１つの頂点のネットワークにおける集積程度を計算するために使用され、ネットワーク集積係数は、ネットワーク全体の集積程度を計算するために使用される。本実施例において、サブソーシャルセットの集積係数とは、第１頂点のサブソーシャルセットにおける集積係数を指し、本実施例において、頂点集積係数でサブソーシャルセットの集積度を計算する。
【００４１】
一実施例において、以下の頂点集積係数
【数１】
2021502617.tif 000003
に基づき、ｊ個目の第１頂点を含むサブソーシャルセットＭjの集積係数を計算する。
【００４２】
ここで、ｉ,ｊは頂点の符号を表し、ｊは第１頂点の符号を表し、ｉは第２頂点の符号を表し、||Ｍj ||はサブソーシャルセットＭj内の頂点の数を表し、ＶijはサブソーシャルセットＭj 内のｊ個目の第１頂点とｉ個目の第２頂点との間の辺を表し、ｊ個目の第１頂点とｉ個目の第２頂点との間に辺が存在すると、Ｖij＝１であり、ｊ個目の第１頂点とｉ個目の第２頂点との間に辺が存在しないと、Ｖij＝０である。これに基づき、以下の式
【数２】
2021502617.tif 000004
はサブソーシャルセットＭj内のｊ個目の第１頂点と||Ｍj ||−１個目の第２頂点との間の辺数の和を表す。
【００４３】
ステップ２５０において、前記各サブソーシャルセットに対応する連結分岐セットの集積度を計算する。
【００４４】
連結分岐セットの集積度は、連結分岐セット内の複数の連結分岐の集積度に基づいて取得される。例えば、複数の連結分岐の集積度を加算、乗算または平均して連結分岐セットの集積度を取得する。一実施例において、連結分岐の複数の頂点の度を加算して連結分岐の集積度としてもよく、連結分岐内の複数の頂点の間の平均経路長を連結分岐の集積度としてもよい。
【００４５】
ステップ２６０において、前記各サブソーシャルセットの集積度、および前記各サブソーシャルセットに対応する連結分岐セットの集積度に基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得する。
【００４６】
サブソーシャルセットの集積度は第１頂点の内部集積度と呼ばれてもよく、連結分岐セットの集積度は第１頂点の外部集積度と呼ばれてもよい。外部集積度が大きいと、第１頂点の周囲に大量のターゲット属性を有しない頂点が分布されていることが分かる。一方、グラフ理論において、これらの大量のターゲット属性を有しない頂点も第１頂点の集積度を向上させる。他方、実際の応用において、これらの大量のターゲット属性を有しない頂点により、第１頂点は更に応用価値を有する。例えば、第１頂点が認証属性を有する人に対応し、第１頂点の周囲に複数の認証属性を有しない人が分布され、第１頂点を中心頂点として選択し、且つ中心頂点およびサブソーシャルセットを広告宣伝すると、該頂点の広告効果およびサブソーシャルセットに対応する人脈効果を十分に発揮し、認証属性を有しない人から認証属性を有する人への変換を促進し、更にサブソーシャルセットの規模を拡大することができる。
【００４７】
一実施例において、前記各サブソーシャルセットの集積度と前記各サブソーシャルセットに対応する連結分岐セットの集積度とを加重加算または乗算し、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得する。
【００４８】
一実施例において、前記各サブソーシャルセットの集積度と前記各サブソーシャルセットに対応する連結分岐セットの集積度と加重加算し、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することもできる。一実施例において、サブソーシャルセットの集積度の重み値および連結分岐セットの集積度の重み値は、実際の適用シーンに応じて設定することができ、例えば、１つの応用シーンにおいて、ソーシャルグループ内部の集積度を更に重視すると、サブソーシャルセットの集積度の重み値を連結分岐セットの集積度の重み値よりも大きくする。また、例えば、別の応用シーンにおいて、異なる属性の頂点の間の相互影響をより重視すると、連結分岐セットの集積度の重み値をサブソーシャルセットの集積度の重み値よりも大きくする。
【００４９】
ステップ２７０、複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択する。
【００５０】
本実施例において、各サブソーシャルセットの集積度を計算することにより、更に第１頂点のサブソーシャルセットにおける内部集積度を取得する。各連結分岐セットの集積度を計算することにより、更に第１頂点のソーシャルネットワークにおける外部集積度を取得する。各サブソーシャルセットの集積度、および前記各サブソーシャルセットに対応する連結分岐セットの集積度に基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することにより、内部集積度および外部集積度に基づいて第１頂点の中心性を取得し、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択し、異なる属性の頂点の間の相互影響を十分に考慮することを実現し、中心頂点の確定はより正確になる。
【００５１】
実施例３
図３Ａは、一実施例に係るソーシャルネットワークにおける中心頂点の確定方法のフローチャートである。本実施例は、上記実施例の基に更に最適化し、頂点集積係数で各連結分岐セット内の各連結分岐の集積係数を計算し、その後、複数の連結分岐の集積係数に基づいて前記各連結分岐セットの集積係数を取得し、前記各連結分岐セットの集積度とする。図２に示すように、本実施例に係る方法は以下のステップを含む。
【００５２】
ステップ３１０において、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定する。
【００５３】
ステップ３２０において、対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定し、各サブソーシャルセットの集積度を計算する。
【００５４】
一実施例において、各サブソーシャルセットの構成方法および集積度の計算方法は上記実施例を参照し、ここでは説明を省略する。
【００５５】
ステップ３３０において、各サブソーシャルセットに対応する連結分岐セットを確定し、ここで、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである。
【００５６】
ステップ３４０において、頂点集積係数を示す以下の式
【数３】
2021502617.tif 000005
に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj 内のｋ個目の連結分岐の集積係数を計算する。
【００５７】
ここで、ｊは第１頂点の符号を表し、ｃｌｉｑｕｅj,k はｊ個目の第１頂点に対応する連結分岐セット内のｋ個目の連結分岐を表し、||ｃｌｉｑｕｅj,k ||は連結分岐ｃｌｉｑｕｅj,k 内の頂点の数を表し、Ｖpqは連結分岐ｃｌｉｑｕｅj,k 内のｐ個目の頂点とｑ個目の頂点との間の辺を表し、ｐ個目の頂点とｑ個目の頂点との間に辺が存在すると、Ｖpq＝１であり、ｐ個目の頂点とｑ個目の頂点との間に辺が存在しないと、Ｖpq＝０である。これに基づき、以下の式
【数４】
2021502617.tif 000006
は連結分岐ｃｌｉｑｕｅj,k 内の複数の頂点の間の辺数の和を表す。
【００５８】
ステップ３５０において、ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得する。
【００５９】
一実施例において、以下の式
【数５】
2021502617.tif 000007
を用い、ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数を加重平均し、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得し、ここで、||Ｃj ||は連結分岐セットＣj 内の連結分岐の数を表す。
【００６０】
ステップ３５０において、||ｃｌｉｑｕｅj,k ||はｋ個目の連結分岐の重み値とし、つまり、連結分岐内の頂点の数を対応する連結分岐の重み値とし、連結分岐の規模を十分に考慮し、連結分岐セットの集積度を計算し、連結分岐セットの集積度の計算の正確性を向上させる。
【００６１】
ステップ３６０において、前記各サブソーシャルセットの集積度、および前記各サブソーシャルセットに対応する連結分岐セットの集積度に基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得する。
【００６２】
一実施例において、各サブソーシャルセットの集積係数に、前記各サブソーシャルセットに対応する連結分岐セットの集積係数を乗算し、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得する。一実施例において、第１頂点の中心性は
【数６】
2021502617.tif 000008
である。
【００６３】
ステップ３７０において、複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択する。
【００６４】
本実施例において、頂点集積係数により連結分岐の集積係数を計算し、その後、複数の連結分岐の集積係数に基づき、各連結分岐セットの集積係数を取得し、連結分岐セットの集積度の計算の正確性を向上させ、更に中心性の計算の正確性を向上させる。
【００６５】
上記実施例では、中心頂点の確定過程について説明し、ソーシャルネットワークの中心頂点を確定した後、ソーシャルネットワークの区画過程を更に含む。一実施例において、ソーシャルネットワークの区画過程は、以下の２つのステップを含む。ステップ１、ソーシャルネットワークにおいて、中心頂点を含むサブソーシャルセットを確定する。ステップ２、ソーシャルネットワークからサブソーシャルセットを除外することにより、更新後のソーシャルネットワークを取得する。更新後のソーシャルネットワークにターゲット属性を有する頂点が存在しないまで、中心頂点の確定操作に戻り、すなわち、上記任意の実施例に戻り、更に、上記ステップ１とステップ２を実行する。
【００６６】
ソーシャルネットワークからサブソーシャルセットを除外することは、ソーシャルネットワークから、サブソーシャルセット内の各頂点およびサブソーシャルセット内の各頂点の接続関係を除外することを含む。
【００６７】
更新後のソーシャルネットワークを取得した後、更新後のソーシャルネットワークにターゲット属性を有する頂点を含むか否かを判断し、含むと、中心頂点の確定操作を実行し、更に更新後のソーシャルネットワークから、ターゲット属性を有する中心頂点を確定し、続いて後続のステップを実行する。このように、別のサブソーシャルセットを取得することができる。含まないと、更新後のソーシャルネットワークにおいて、興味を誘うような頂点が存在せず、更に区画する必要がないことが分かる。一実施例において、ソーシャルネットワークにおける残りの頂点で外部セットを構成してもよい。この時のソーシャルネットワークにターゲット属性を有する頂点が存在しないため、ソーシャルネットワークにおける残りの頂点はいずれもターゲット属性を有しない頂点であると考えてもよく、残りのターゲット属性を有しない頂点で外部セットを構成する。
【００６８】
本実施例において、ソーシャルネットワークにおいて、ターゲット属性を有する第１頂点を確定し、第１頂点を含むサブソーシャルセットを確定することにより、ソーシャルネットワークから第１頂点を含む局所的なソーシャルグループを区画し、ソーシャルネットワークからサブソーシャルセットを除外することにより、更新後のソーシャルネットワークを取得する。ソーシャルネットワークにターゲット属性を有する頂点が存在しないまで、第１頂点の確定操作に戻り、ソーシャルネットワークにおいて複数の局所的なソーシャルグループを区画し、現実生活におけるソーシャルグループが分散しているという分布特徴に合致し、ソーシャルネットワークの区画の正確性を向上させる。
【００６９】
一実施例において、前記第１頂点に関連してターゲット属性を有する少なくとも１つの第２頂点を確定し、少なくとも１つの第２頂点と前記第１頂点とでサブソーシャルセットを構成することにより、第１頂点を中心とし且ついずれもターゲット属性を有する局所的なソーシャルグループを区画し、第１頂点を中心とし且つ第２頂点と第１頂点とが関連関係を有し、更にいずれもターゲット属性を有するため、この局所的なソーシャルグループは現実生活におけるソーシャルグループに更に合致し、ソーシャルネットワークの区画方法はより正確になる。
【００７０】
一実施形態において、中心頂点を含むサブソーシャルセットを確定した後、サブソーシャルセット内の任意の頂点に関連する頂点から、ターゲット属性を有しない第３頂点を確定することと、第３頂点に関連する頂点から、ターゲット属性を有してサブソーシャルセット内に存在しない少なくとも１つの第４頂点を確定することと、少なくとも１つの第４頂点から所定の要求を満たす頂点を選択し、サブソーシャルセットに区画することとを更に含む。
【００７１】
本実施例において、サブソーシャルセットを形成した後、サブソーシャルセットに関連してターゲット属性を有し、且つサブソーシャルセット内に存在しない頂点をサブソーシャルセットに区画することにより、サブソーシャルセットを更に拡大し、サブソーシャルセットの数を減少し、ひいては計算量を減少する。且つ、現実生活におけるソーシャルグループにより接近するように、サブソーシャルセットを更に改善する。
【００７２】
本実施例において、サブソーシャルセット内の頂点は複数ある可能性がる。これに基づき、サブソーシャルセット以外のソーシャルネットワークにおいて、サブソーシャルセット内の任意の頂点に関連する頂点を確定し、第３頂点とする。一実施例において、サブソーシャルセット内の任意の頂点に関連する頂点は、サブソーシャルセット内の任意の頂点に直接接続された頂点であってもよい。第３頂点に関連する頂点は、第３頂点に直接接続された頂点であってもよい。
【００７３】
１例において、図３Ｂに示すように、頂点Ａはサブソーシャルセット内の１つの頂点であり、頂点Ａはターゲット属性を有しない頂点Ｂに接続され、頂点Ｂは、ターゲット属性を有する頂点Ｃおよび頂点Ｄと、ターゲット属性を有しない頂点Ｅとに接続される。まず、頂点Ａに直接接続された頂点から、ターゲット属性を有しない頂点Ｂを確定する。頂点Ｂに直接接続された頂点は、頂点Ａ、頂点Ｃ、頂点Ｄおよび頂点Ｅを含み、この４つの頂点のうち、頂点Ｃおよび頂点Ｄがターゲット属性を有してサブソーシャルセットに存在せず、頂点Ｃおよび頂点Ｄを第４頂点とする。
【００７４】
開発者は、所定の要求を自律的に設定することができ、例えば、全ての第４頂点をサブソーシャルセットに区画してもよく、所定の数の第４頂点を任意に選択してサブソーシャルセットに区画してもよい。
【００７５】
一実施例において、ソーシャルネットワークにおいて、ターゲット属性を有する頂点からなるターゲットネットワークを確定する。前記ターゲットネットワークにおいて、複数の第４頂点から前記第１頂点までの経路長を計算する。前記第１頂点までの経路長が長さ要求を満たす頂点を選択し、前記サブソーシャルセットに区画する。一実施例において、ターゲットネットワークにおける頂点の間の接続関係は、ソーシャルネットワークにおける対応する頂点の接続関係と同じである。ターゲットネットワークにおいて、第４頂点から第１頂点までの経路で、いずれもターゲット属性を有する頂点である。本実施例において、接続された頂点の間の辺は同じ重みを有し、これに基づき、第４頂点から第１頂点までの経路長とは、第４頂点と第１頂点との間の最短経路に含まれる辺数を指す。一実施例において、開発者は、所定の要求を自律的に設定することができ、例えば、第１頂点までの経路長が長さの閾値以下の第４頂点をサブソーシャルセットに区画する。一実施例において、長さの閾値を３、４または５等に設定する。また、例えば、第１頂点までの経路長が最も短い第４頂点をサブソーシャルセットに区画する。
【００７６】
このように、第４頂点とサブソーシャルセットとの間に、ターゲット属性を有しない第３頂点が隔てられるが、第４頂点とサブソーシャルセットとは関連関係を有し、且つ第３頂点と第４頂点とも関連関係を有するため、第４頂点はサブソーシャルセットに近く、サブソーシャルセットに区画され得る。
【００７７】
本実施例において、サブソーシャルセット内の任意の頂点に関連する頂点から、ターゲット属性を有しない第３頂点を確定し、前記第３頂点に関連する頂点から、ターゲット属性を有する、前記サブソーシャルセット内に存在しない少なくとも１つの第４頂点を確定し、少なくとも１つの第４頂点から、所定の要求を満たす頂点を選択し、前記サブソーシャルセットに区画することにより、サブソーシャルセットを更に拡大し、サブソーシャルセットの数を減少し、更に計算量を減少する。且つ、現実生活におけるソーシャルグループにより接近するように、サブソーシャルセットを更に改善する。第１頂点までの経路長が長さの閾値以下の第４頂点をサブソーシャルセットに区画し、または第１頂点までの経路長が最も短い第４頂点をサブソーシャルセットに区画することにより、サブソーシャルセット内に区画した第４頂点から第１頂点までの距離が十分に近いことを確保し、サブソーシャルセットの区画の正確性を向上させる。
【００７８】
一実施形態において、ターゲット属性を有する複数の第１頂点を確定する前に、前記ソーシャルネットワークから、ターゲット属性を有する孤立頂点および／またはリーフ頂点を除外することを更に含む。
【００７９】
一実施例において、ソーシャルネットワークにターゲット属性を有する孤立頂点および／またはリーフ頂点が存在するか否かを判断し、ソーシャルネットワークにターゲット属性を有する孤立頂点および／またはリーフ頂点が存在すると、ソーシャルネットワークから、ターゲット属性を有する孤立頂点および／またはリーフ頂点を除外する。ソーシャルネットワークにターゲット属性を有する孤立頂点および／またはリーフ頂点が存在しないと、ソーシャルネットワークにターゲット属性を有する頂点が存在するか否かを判断する。ソーシャルネットワークにターゲット属性を有する頂点が存在すると、ソーシャルネットワークから、ターゲット属性を有する第１頂点を確定する。ソーシャルネットワークにターゲット属性を有する頂点が存在しないと、本回の操作を終了し、または同時にソーシャルネットワークにおける残りの頂点で外部セットを構成する。
【００８０】
一実施例において、孤立頂点とは、度が０の頂点を指し、リーフ頂点とは、度が１の頂点を指す。孤立頂点がどの頂点にも接続されず、リーフ頂点が１つの頂点のみに接続されるため、接続関係は簡単すぎ、孤立頂点またはリーフ頂点が第１頂点として選択されると、構成されたサブソーシャルセット内に１つまたは２つの頂点のみがあり、実質的な意味がない。更に、集積係数を計算する時、エラーが発生する可能性がある。これに基づき、第１頂点を確定する前に、ターゲット属性を有する孤立頂点および／またはリーフ頂点を除外する。
【００８１】
本実施例において、ターゲット属性を有する孤立頂点および／またはリーフ頂点を除外することにより、サブソーシャルセットに１つまたは２つの頂点のみがあることを回避し、サブソーシャルセットに十分な数の頂点が含まれることも確保され、サブソーシャルセットは実質的な意味を有する。
【００８２】
上記実施例の基に、ソーシャルネットワークの区画を完了した後、ユーザの間の相互影響および拡散により、ユーザは、ターゲット属性を有しないものからターゲット属性を有するものに変換する可能性がある。例えば、元の登録ユーザＡが認証ユーザＢによって促進され、認証ユーザに変換する。このような有利な変換を促進するために、本実施例は、このような有利な変換を促進するユーザに、インセンティブを促進するための所定の要素を提供する。
【００８３】
一実施例において、更新後のソーシャルネットワークにターゲット属性を有する頂点が存在しないようになった後、ターゲット属性を有しないものからターゲット属性を有するものに変換した第５頂点を取得することと、前記第５頂点に関連するサブソーシャルセットを取得することと、所定の要素をサブソーシャルセット内の各頂点に対応するユーザに提供することとを含む。
【００８４】
一実施例において、１週間、１０日間または１ヶ月のような所定の期間を間隔して元のターゲット属性を有しない頂点の現在の属性を改めて取得し、頂点がターゲット属性を有しないものからターゲット属性を有するものに変換すれば、該頂点を第５頂点とする。続いて、第５頂点に関連してターゲット属性を有する頂点の所在のサブソーシャルセットを取得し、第５頂点に関連するサブソーシャルセットとする。一実施例において、第５頂点に関連する頂点は、第５頂点に直接接続された頂点である。一実施例において、所定の要素はギフト、サービスおよびお金等のうちの少なくとも１種であってもよい。
【００８５】
一実施例において、所定の要素をサブソーシャルセットにおける各頂点に対応するユーザに提供することは、前記第１頂点に対応する第１インセンティブ係数および前記サブソーシャルセット内の他の頂点に対応する第２インセンティブ係数を取得することと、第１インセンティブ係数にマッチングする所定の要素を第１頂点に対応するユーザに提供することと、第２インセンティブ係数にマッチングする所定の要素をサブソーシャルセット内の他の頂点に対応するユーザに提供することとを含む。一実施例において、第１インセンティブ係数は第２インセンティブ係数よりも大きく、第１インセンティブ係数にマッチングする所定の要素の価値は、第２インセンティブ係数にマッチングする所定の要素の価値よりも大きい。それにより、第１頂点からサブソーシャルセット内の他の頂点へ有償インセンティブが漸減するように、第１頂点のユーザに対応する広告主効果、他の頂点と外部セットとの間の関係効果および人脈効果を最大限に発揮する。
【００８６】
実施例４
図４は、一実施例に係るソーシャルネットワークにおける中心頂点の確定装置の構造模式図である。図４に示すように、本実施例に係る装置は、第１確定モジュール４１と、第２確定モジュール４２と、第３確定モジュール４３と、処理モジュール４４と、選択モジュール４５とを備える。
【００８７】
第１確定モジュール４１は、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定するように構成され、第２確定モジュール４２は、対応する第１頂点がそれぞれ含まれる複数のサブソーシャルセットを確定するように構成され、第３確定モジュール４３は、各サブソーシャルセットに対応する連結分岐セットを確定し、ここで、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットであるように構成され、処理モジュール４４は、前記各サブソーシャルセットおよび前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得するように構成され、選択モジュール４５は、複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択するように構成される。
【００８８】
本実施例において、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定し、複数のサブソーシャルセットを確定することにより、各サブソーシャルセットは、１つの対応する第１頂点、および各サブソーシャルセットに対応する連結分岐セットを含み、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連して前記ターゲット属性の頂点からなるグラフにおける連結分岐セットである。各サブソーシャルセット、および前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することにより、内部セットおよび外部セットに基づいて第１頂点の中心性を取得し、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択し、内部セットおよび外部セットが第１頂点の中心性に与える影響を十分に考慮し、異なる属性の頂点の間の相互影響を十分に考慮することを実現し、中心頂点の確定はより正確になる。
【００８９】
一実施形態において、第２確定モジュール４２は、複数の第２頂点のセットを確定し、ここで、各第２頂点のセットが１つの第１頂点に対応し、前記各第２頂点のセット内の第２頂点が前記各第２頂点のセットに対応する第１頂点に関連し、且つ前記ターゲット属性を有し、各第２頂点のセット、および前記各第２頂点のセットに対応する第１頂点で１つのサブソーシャルセットを構成するように構成される。
【００９０】
一実施形態において、選択モジュール４５は、複数の第１頂点から、中心性が最大の第１頂点を中心頂点として選択し、あるいは、複数の第１頂点から、中心性が中心性閾値以上の第１頂点を中心頂点として選択するように構成される。
【００９１】
一実施形態において、処理モジュール４４は、前記各サブソーシャルセットの集積度を計算し、前記各サブソーシャルセットに対応する連結分岐セットの集積度を計算し、前記各サブソーシャルセットの集積度、および前記各サブソーシャルセットに対応する連結分岐セットの集積度に基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得するように構成される。
【００９２】
一実施形態において、処理モジュール４４は、以下のように前記各サブソーシャルセットの集積度を計算するように構成される。以下の頂点集積係数
【数７】
2021502617.tif 000009
に基づき、ｊ個目の第１頂点に対応するサブソーシャルセットＭjの集積係数を計算し、ここで、ｊは第１頂点の符号を表し、ｉは第２頂点の符号を表し、||Ｍj ||はサブソーシャルセットＭj内の頂点の数を表し、ＶijはサブソーシャルセットＭj内のｊ個目の第１頂点とｉ個目の第２頂点との間の辺を表し、
【数８】
2021502617.tif 000010
は、サブソーシャルセットＭj内のｊ個目の第１頂点と||Ｍj ||−１個目の第２頂点との間の辺数の和を表す。
【００９３】
一実施形態において、処理モジュール４４は、以下のように前記各サブソーシャルセットに対応する連結分岐セットの集積度を計算するように構成される。頂点集積係数
【数９】
2021502617.tif 000011
に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj 内のｋ個目の連結分岐の集積係数を計算する。
【００９４】
第ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得する。
【００９５】
ここで、ｊは第１頂点の符号を表し、ｃｌｉｑｕｅj,k はｊ個目の第１頂点に対応する連結分岐セット内のｋ個目の連結分岐を表し、||ｃｌｉｑｕｅj,k ||は連結分岐ｃｌｉｑｕｅj,k 内の頂点の数を表し、Ｖpqは連結分岐ｃｌｉｑｕｅj,k 内のｐ個目の頂点とｑ個目の頂点との間の辺を表し、
【数１０】
2021502617.tif 000012
は連結分岐ｃｌｉｑｕｅj,k 内の複数の頂点の間の辺数の和を表す。
【００９６】
一実施形態において、処理モジュール４４は、以下のようにｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数に基づき、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得するように構成される。以下の式
【数１１】
2021502617.tif 000013
を用い、ｊ個目の第１頂点に対応する連結分岐セットＣj 内の少なくとも１つの連結分岐の集積係数を加重平均し、ｊ個目の第１頂点に対応する連結分岐セットＣj の集積係数を取得し、ここで、||Ｃj ||は連結分岐セットＣj 内の連結分岐の数を表す。
【００９７】
本実施例に係るソーシャルネットワークにおける中心頂点の確定装置は、任意の実施例に係るソーシャルネットワークにおける中心頂点の確定方法を実行することができ、実行方法に対応する機能モジュールおよび有益な効果を備える。
【００９８】
実施例５
図５は、一実施例５に係る電子デバイスの構造模式図であり、図５に示すように、該電子デバイスはプロセッサ５０およびメモリ５１を備え、電子デバイスにおけるプロセッサ５０の数量は少なくとも１つであってもよく、図５において、１つのプロセッサ５０を例とする。電子デバイスにおけるプロセッサ５０およびメモリ５１は、バスまたは他の方式によって接続でき、図５において、バスによる接続を例とする。
【００９９】
メモリ５１は、コンピュータ可読記憶媒体として、上記実施例におけるソーシャルネットワークにおける中心頂点の確定方法に対応するプログラム命令／モジュール（例えば、ソーシャルネットワークにおける中心頂点の確定装置内の第１確定モジュール４１、第２確定モジュール４２、第３確定モジュール４３、処理モジュール４４および選択モジュール４５）のようなソフトウェアプログラム、コンピュータ実行可能プログラムおよびモジュールを記憶するために使用可能である。プロセッサ５０は、メモリ５１に記憶されたソフトウェアプログラム、命令およびモジュールを運行することにより、電子デバイスの少なくとも１種の機能アプリケーションおよびデータ処理を実行し、すなわち、上記ソーシャルネットワークにおける中心頂点の確定方法を実現する。
【０１００】
メモリ５１は、主にプログラム記憶エリアおよびデータ記憶エリアを含み、ここで、プログラム記憶エリアは、オペレーティングシステムおよび少なくとも１つの機能に必要なアプリケーションを記憶でき、データ記憶エリアは、端末の使用により確立されたデータ等を記憶できる。また、メモリ５１は、高速ランダムアクセスメモリを含んでもよく、少なくとも１つの磁気ディスク記憶装置、フラッシュメモリ装置または他の不揮発性固体記憶装置のような不揮発性メモリを含んでもよい。いくつかの実施例において、メモリ５１は、プロセッサ５０に対して遠隔に配置されたメモリを含んでもよく、これらのリモートメモリは、ネットワークを介して電子デバイスに接続できる。上記ネットワークの実施例は、インターネット、イントラネット、ローカルエリアネットワーク、移動体通信ネットワークおよびその組み合わせを含んでもよいが、それらに限定されない。
【０１０１】
実施例６
本実施例は、コンピュータプロセッサによって実行されると、ソーシャルネットワークにおける中心頂点の確定方法を実行するためのコンピュータプログラムが記憶されるコンピュータ可読記憶媒体を更に提供し、該方法は、ソーシャルネットワークにおいて、ターゲット属性を有する複数の第１頂点を確定することと、それぞれが複数の第１頂点を含む複数のサブソーシャルセットを確定することと、各サブソーシャルセットに対応する連結分岐セットを確定することであって、前記各サブソーシャルセットに対応する連結分岐セットは、前記各サブソーシャルセットに関連してターゲット属性を有しない頂点からなるグラフにおける連結分岐セットである、各サブソーシャルセットに対応する連結分岐セットを確定することと、前記各サブソーシャルセット、および前記各サブソーシャルセットに対応する連結分岐セットに基づき、前記各サブソーシャルセットに含まれる第１頂点の中心性を取得することと、複数の第１頂点から、中心性が所定の中心性要求を満たす第１頂点を中心頂点として選択することとを含む。
【０１０２】
本実施例に係るコンピュータプログラムが記憶されるコンピュータ可読記憶媒体は、該コンピュータプログラムが以上のような方法操作に限定されず、上記任意の実施例に係るソーシャルネットワークにおける中心頂点の確定方法に関する操作を実行してもよい。
【０１０３】
以上の実施形態についての説明により、当業者は、本発明がソフトウェアおよび必要な汎用ハードウェアによって実現でき、もちろん、ハードウェアによって実現できるが、多くの場合、前者がより好ましい実施形態であることを理解できる。このような理解に基づき、本発明の技術案はソフトウェア製品の形式で具現化でき、該コンピュータソフトウェア製品は、コンピュータのフロッピーディスク、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、  ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、  ＲＡＭ）、フラッシュメモリ（ＦＬＡＳＨ）、ハードディスクまたは光ディスク等のようなコンピュータ可読記憶媒体に記憶でき、１台のコンピュータデバイス（パーソナルコンピュータ、サーバ、またはネットワークデバイス等であり得る）に上記任意の実施例の方法を実行されるための少なくとも１つの命令を含む。
【０１０４】
上記ソーシャルネットワークにおける中心頂点の確定装置の実施例において、含まれる少なくとも１つのユニットおよびモジュールは、機能論理によって区画されるものに過ぎず、上記区画に限定されるものではなく、対応する機能を実現できればよく、また、各機能ユニットの名称も、互に区別しやすいためのものに過ぎず、本発明の保護範囲を限定するためのものではない。
【０１０５】
上記は、本発明の実施例および使用される技術的原理に過ぎない。
【図１】
2021502617.tif 000019
【図２】
2021502617.tif 000020
【図３Ａ】
2021502617.tif 000021
【図３Ｂ】
2021502617.tif 000022
【図４】
2021502617.tif 000023
【図５】
2021502617.tif 000024
【国際調査報告】
2021502617.tif 000025
2021502617.tif 000026
2021502617.tif 000027
2021502617.tif 000028
2021502617.tif 000029
2021502617.tif 000030