タグ付けされた質問 「network-analysis」

ウィキペディアと私が見つけた他のソースはvoid、空のタイプではなくユニットタイプとしてリストCのタイプを見つけました。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 

Youtubeは最近、自動再生と呼ばれる機能を追加しました。各クリップには、それに続く（おそらく関連する）クリップが割り当てられています。これは、実際には、一連のYouTubeクリップの有向グラフを定義します。各頂点の次数は1です。ユーザーは、選択した頂点から開始し、このグラフに沿って歩きます。 これは私に考えさせられました。グラフは有限であるため、ユーザーは最終的にループに陥ります。各ループはシンクとして機能し、各頂点は最終的にユーザーを何らかのシンクに導きます。これはいくつかの疑問を投げかけます-シンクはいくつありますか？ユーザーがループに到達するまでに何ステップかかりますか？シンクサイズの分布はどのようになっていますか？等々。 これは、このプロセスをモデル化するために使用できるランダムグラフモデルです。各頂点に対して、単一の近傍をランダムに均一に選択し、エッジをグラフに追加します。このモデルの特性を調査し、それらがYouTubeネットワークについて何か教えてくれるかどうかを確認することは興味深いかもしれません。このタイプのものを以前に見たことがありますか？vvvwww（v 、w ）（v、w）(v,w)

7 random-graphs  network-analysis