Questions tagged «social-networks»

我很想确定一种解决“建议的朋友”算法的方法。 Facebook具有一项功能，它会向您推荐您可能认识的个人。这些用户通常（不包括用户特别推荐朋友的极端情况）与自己的网络高度相似。即，共同的朋友数量很多。我认为Twitter的“关注对象”机制遵循类似的路径。 Facebook员工Stephen Doyle（Igy）表示，使用EdgeRank公式的相关新闻提要似乎表明，比起类似外表之类的朋友，有价值的更多。另一个用户建议使用Google Rank系统。 Facebook的指出他们的新闻饲料优化为哪里∑uewede∑uewede\sum u_{e}w_{e}d_{e} =查看用户与边缘创建者之间的亲和力分数 w e =该边缘的权重（创建，评论，喜欢，标签等） d e =基于创建边缘多长时间的时间衰减因子 ueueu_{e} wewew_{e} deded_{e} 对这些项目求和应该可以得出对象的等级，正如Igy所暗示的那样，这意味着建议朋友使用相似格式的东西。 所以我猜想这是通常通过等级系统完成所有类型的连接的方式吗？

29 algorithms  machine-learning  modelling  social-networks 

维基百科以及我发现的其他来源都将C的void类型列为单位类型，而不是空类型。我觉得这很混乱，因为在我看来，它void更适合于空/底类型的定义。 void据我所知，没有价值观存在。 返回类型为void的函数指定该函数不返回任何内容，因此只能执行某些副作用。 类型的指针void*是所有其他指针类型的子类型。同样，void*在C中进行来回转换是隐式的。 我不确定最后一点是否可以作为void空类型的参数，void*或多或少是与无关的特例void。 另一方面，void它本身不是所有其他类型的子类型，据我所知，这是将类型作为底部类型的要求。

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

这是问题所在： 有连接的图，其中的节点代表许多人。每个节点/人都对某个话题有自己的见解，例如王牌与克林顿，纸质书与点燃等 目的是通过按特定顺序选择节点的特定子集，使图形中的每个节点共享相同的观点。 如果大多数人A的朋友支持王牌，但是人A支持克林顿。如果选择了人员A，他/她的意见将变为王牌。 如果某人的朋友意见均分，则可以决定所选人的意见。 关于如何证明这是可以实现的，我的想法不多了。也许有些人可以给我一些指导。

10 graphs  graph-theory  social-networks