アルゴリズム on akky@サイボウズラボ・ブログ

Twitterの「アルゴリズム」repo がGitHub から消される

Wed, 27 Apr 2022 00:00:00 +0000

Twitter の「アルゴリズム」という空のリポジトリがGitHubに公開され、イーロン・マスク氏のtwitter買収と何か関係がある動きなのかと注目を集めていましたが、リポジトリは空のまま削除されてしまいました。

Disclose.tv は、空のリポジトリを「twitter のアルゴリズム」として GitHub に公開したことは twitter の一部開発者からイーロン・マスク氏への反抗のメッセージではないかという見方をしています。(中の人がどこかでそう発言したわけではありません)

MORE - For non-techies: It seems that some developers at Twitter wanted to send a message to Elon Musk by uploading this empty software repository.
— Disclose.tv (@disclosetv) April 25, 2022

もし空であることが今後のアルゴリズム公開の準備ではなく、空であること自体に意味を持たせようとしていたとするなら、単一の簡単なアルゴリズムで動いてるわけではない、とか、内部の複雑なシステムの結果として今の表示順ができている、とかいう主張なのかもしれないですね。

via AIM

Twitter の「アルゴリズム」がGitHubに公開され、中身は空でも注目を集める

Tue, 26 Apr 2022 00:00:00 +0000

Twitter 社が GitHub 上で twitter/the-algorithm を公開したことが話題となっています。

[更新 2022-04-27] リポジトリは削除されてしまいました。

“The” アルゴリズムですからね。Twitter の仕組みは多くのアルゴリズムからできていることは間違いないですが、おそらく各自のタイムラインがどのように作られるかという部分に関わるアルゴリズムのことではないかと言われています。

このリポジトリの存在を示唆したのは、Google のオープンソースチームから2022年に Twitter のオープンソースチームへ移籍したウィル・ノリス氏。

長期に渡って企業内でオープンソース活動を進めているエンジニアです。

大昔は時系列順にツイートを表示するだけだった Twitter タイムラインのアルゴリズムは、ユーザーのために必要なものをうまく集めて見せる、といった名目でブラックボックス化し、自分たちの発言が不当に多く/少なく表示されたりしているのではないかといった疑念を持つ人もいます。

Twitter買収を目指しているイーロン・マスク氏は「信頼性を高めるためにアルゴリズムをオープンソース化したい」と語っており、

🚀💫♥️ Yesss!!! ♥️💫🚀 pic.twitter.com/0T9HzUHuh6
— Elon Musk (@elonmusk) April 25, 2022

買収はまだ決定事項ではありませんがこれに呼応したものかもしれません。

KalkiCode - 基本的なデータ構造を各種言語でどう書くかや動く図で見せてくれるサイト

Wed, 28 Jul 2021 00:00:00 +0000

Kalkicode は、例示や図によるプログラミングサンプルを、プログラミング上の問題(基本的なアルゴリズムやウェブサービス技術)と複数の言語のそれぞれの切り口から並べて示そうとしている、教育サイトです。

配列・行列・リスト・ツリー・グラフ・再帰、などさまざまなデータ構造・アルゴリズム毎に分けられた章を開くと、

データ構造 and/or アルゴリズムの解説に、それを実装したコードサンプルが10前後のプログラミング言語で用意され、コードの実行結果、図、などが続きます。

ものによっては動的にデータ構造の変化を見せてくれたりもします。

http://localhost:8099/wp-content/uploads/2021/07/avl-tree-visualization.mp4

こちらは平衡二分探索木にノードを追加したり削除したりする際の動きをアニメーションで表示しているところ。

双方向リンクリストへの追加や削除とか

環状単方向リストへの追加と削除とか

プログラミングの学習をする際に、理解を助けてくれそうなコンテンツがたくさんあります。

10前後のプログラミング言語で同じことを書く、というのもこれだけ多くの項目となると大変なことだと思います。見た感じ、ある程度自動で変換してるのかなとも思いましたが。

# 同じサイト内に Java-to-PHP converter なんてのもあったので、全部じゃないにしてもある程度横展開は自動なのかもしれません。

via Hacker News

Instagram、TikTokなど他社サービスからの流入動画を出にくくする施策を実施

Mon, 15 Feb 2021 00:00:00 +0000

インスタグラムで動画を共有する際、インスタグラム自体で撮影・共有した動画がリコメンドされやすくなるということです。

公式の案内がこちら

View this post on Instagram

インスタグラムでの Reels タブで動画をオススメする際に、解像度が低かったり他のサービスからコピーされた動画に「不満を持つユーザーがいるので」、そういった動画を推薦しないように改善しました、ということです。

IDEA - イケアのマニュアル風にアルゴリズムを説明

Mon, 16 Apr 2018 00:00:00 +0000

IKEA の組み立て家具の説明書のような形式で、言葉を使わずにコンピューターの各種アルゴリズムを説明しようというサイト IDEA です。

もともとサンドル・フェケトさん(Sándor P. Fekete)が作っていたものに、セバスチャン・ムーアさん(Sebastian Morr)とセバスチャン・スティラーさん(Sebastian Stiller)が参加し、教師や学生、その他興味のある人が使えるように公開するようになったということです。

マージソート、クイックソート、ボゴソート、二分探索、平衡二分木、公開鍵暗号、一筆書き、グラフ探索、の8種類が、言葉を使わずに絵だけで説明されています。

元のアルゴリズムについて一度は学んでいないと、図だけで何のことかわからない、というものもあるとは思いますが、なんとか簡単に図でおさめようと努力された工夫が見て取れ、面白いものとなっています。

これらの図は、クリエイティブ・コモンズ4.0 by-nc-sa の条件の下で、改変したり配ったりして大丈夫だそうです。

via Kottke

GoogleのChromebook宣伝動画、YouTube にスパムとしてはねられる

Mon, 20 Nov 2017 00:00:00 +0000

ツイッターにおけるヘイトスピーチ投稿の規制や、プログラムによる自動的なスパム判定がニュースとなっていますね。

そんな中、同じくスパム投稿や違法コピー投稿がなかなかなくならない YouTube で、有名企業によるプロモーション動画が誤判定でスパム扱いされた、と TheNextWeb が伝えています。

今回、スパム判定されてしまったのは、新しい Chromebook の宣伝動画(おそらく Pixelbook )、作ったのは Google 社です。YouTube を運営している会社ですね。自社サービスに自社動画がブロックされてしまったと。

スパム判定された状態の動画はすぐに撤回されてしまったようですが、消される前に Android 上の YouTube アプリで撮影された証拠動画というのがこちら

この動画はユーチューブのスパム・不正・詐欺行為に関するポリシーに違反したため削除されました

“This video has been removed for violating YouTube’s policy on spam, deceptive practices, and scams,”

ユーザー投稿がスパムや不正なものでないか、プログラムで機械的に判定するのがいかに困難か、という証拠のようにも思えます。

僕としては、「自社のアカウントは絶対スパム判定されないよう、特別扱いでホワイトリストに入っている」といった管理をしてないのはむしろ好感を持ちましたし、疑陽性で止められる経験によって機械学習等によるより正確なスパム判定をできるようにしなきゃ、と中の人も思ってるのではないかと思いました。

via TheNextWeb