摘要 |
オンライン・システム、たとえば、ソーシャル・ネットワーキング・システムは、そのオンライン・システムにおいて表されているエンティティ間における関係について記述している特徴を記憶する。それらの特徴について記述している情報は、グラフとして表される。オンライン・システムは、累積特徴グラフおよび増分特徴グラフを維持する。最近のユーザ・アクションに基づく特徴値は、増分グラフ内に記憶され、以前のアクションに基づく特徴値は、累積グラフ内に記憶される。定期的に、増分特徴グラフ内に記憶されている情報と、累積特徴グラフ内に記憶されている情報とが併合される。増分グラフは、併合中には非アクティブの印を付けられ、新たなユーザ・アクションに基づく情報は、アクティブ増分特徴グラフ内に記憶される。特徴情報の要求が受け取られた場合、累積特徴グラフ、非アクティブ増分特徴グラフ、およびアクティブ増分特徴グラフから得られた特徴情報同士が組合わされて、特徴情報が決定される。 |