複雑ネットワーク入門

特にsubgraphの探索とか勉強したいところなんだけど、軽く脱線気味に。グラフとかネットワークは勉強してて楽しいですのう。

ProductName 複雑ネットワーク入門
今野 紀雄,井手 勇介
講談社 / ¥ 2,520 ()
通常24時間以内に発送

半分くらいはグラフの基本的なことで、ゴルトン・ワトソン木、スモールワールド、スケールフリー、しきい値モデルをさらっと。

  • 序章でラムゼー数
  • クラスター係数
    • いわゆる自分の友人同士が友人である
  • 二部グラフ
    • グラフの頂点集合が互いに素な二つの集合に分かれていること
  • ケーリーの定理
    • n個の頂点からなる木の個数はn^(n-2)個
  • ランダムグラフのクラスター係数の期待値は本質的にはp
  • ゴルトン・ワトソン過程はマルコフ連鎖
  • スモールワールド性
    • 少ない平均頂点距離と、大きなクラスター係数のとき
  • NWモデル
    • 拡張されたサイクルと、ランダムグラフを重ね合わせたグラフ
  • しきい値モデル
    • 次数分布がベキ則に従うことがある。

本書には具体的な例はほとんどないので自分で探せということか。

仙台「彦一」「利休」「パチャカリ」「おっぺしゃん」「とつぼ」

先週は仙台に三日ほどいってた。NK705しかなかったので写真がショボイ。

彦一

白醤油ラーメン

1225686074 1225686065

まあまあ。縮れ麺だったので、素直に味噌ラーメンを注文したほうがよかったかな

利休

ここもまぁまぁ。日高見の純米を一緒に頼んだからかもしれんが、定食(1.5K)を注文しただけなのに、突き出し料金を取られて2.5Kくらいになった。

1225686082 1225686063

肉もまぁまぁだし、日高見も一合売りとかじゃなくて焼酎カップみたいなので(630円)だったし、酒と定食がほとんど同時に来てくつろげなかったし、コストパフォーマンス的には決していいとは言えない選択だったな。

なんといっても、お金を払って店を出たら、隣に酒屋があって、浦霞のひやおろしが売ってたのには凹んだ(分かっていたら酒など注文しなかった)。

1225686084

すっきり系。四合瓶をホテルでゆっくり吞んだ。

パチャカリ

ベジタリアンなカレーの店。今回の仙台の食の中では一番満足。

1225686075 1225686079

里芋と長ネギのカレーがあったのでそれを注文。

おっぺしゃん

1225686067 1225686081

熊本ラーメン。寒かったのでホテルの近場で済ませた。やたらと兄さんの威勢がよくて恐かった。

とつぼ

1225686072

今回食べたラーメンの中ではピカイチ。卵かけご飯がうまい。

1225686068 1225686070

醤油ラーメンを注文した。

Hello? / Jostein Gaarder

'An answer is always the stretch of road that's behind you. Only a question can point the way forward.'

ProductName Hello? Is Anybody There?
Jostein Gaarder
Orion Children's Books (an Imprint of The Orion Publishing Group Ltd ) / ¥ 970 ()
通常9~13日以内に発送

「最短経路の本」読んだ

グラフ版数学ガール的な本。ただし、数式はほとんど出てこなく、さくさく読めてお薦め。

ProductName 最短経路の本
R. ブランデンベルク
シュプリンガー・ジャパン株式会社 / ?円 ( 2007-12-13 )


「ダイクストラのアルゴリズム」に始まり、最小全域木と最短経路木の話があって、greedy algorithmとして「クルスカルのアルゴリズム」へ。

このあたりで、マトロイドが出てきたんだが、ここはいまいち理解できなかった。

さらに、オイラー小路、オイラー閉路の説明があって、「チュゴクの郵便配達員問題のアルゴリズム」でだんだん面白くなってきて、巡回セールスマン問題へ至る。

ここで、「1-木」とかいう話が出てきてちと悩む。「クリストファイズのアルゴリズム」やヒューリスティックな解放をいくつか通って、多面体組み合わせ論へ。ただし、これはイメージだけつかませるような内容になっていて、ここでこの本は終了。

GASTONとかgSpanに至には次にどんな本読めばいいんだろうかのう。とりあえずAmazonをみてたら面白そうなの見つけた。

  • an introduction to fragment based drug discovery, why using fragments is a more efficient process than predominant models, and what it means to have a successful FBDD effort.
  • setting up an FBDD project
  • library building and production
  • NMR in fragment screening and follow up
  • application of protein-ligand NOE matching to the rapid evaluation of fragment binding poses
  • target immobilized NMR screening: validation and extension to membrane proteins
  • in situ fragment-based medicinal chemistry: screening by mass spectrometry
  • computational approaches to fragment and substructure discovery and evaluation
  • virtual fragment scanning: current trends, applications and web based tools
  • fragment-based lead discovery using covalent capture methods
  • case study from industry: the identification of high affinity beta-secretase inhibitors using fragment-based lead generation

広く浅くな内容な気がするがちょっと気になる。

「+1%の企画力」読んだ

あまり響くものがなかった。あんま企画とかそういったことに興味がないからか、、、いやそんなこともないよなぁ。

ProductName プラス1%の企画力
中谷 彰宏
ダイヤモンド社 / ¥ 1,365 ()
通常24時間以内に発送

  • sustainabilityは大切
  • 企画で大切なのはアバウトな捉え方をしないこと
  • 利益は「難しいね」「ダメだね」「ムリムリ」と言われるところにある
  • 口立ての緊張感が大切
  • 上司の説得にエネルギーを使うくらいなら、(上司を通して企画を通しておいて)飛ばしたことを謝るエネルギーにあてよう

シスコ

あらー。

国内アナログレコード小売り大手のCISCO RECORDSが倒産か。

ネットだけだと出会いのチャンスが狭くなるからなぁ。ネット書店とリアル書店の関係みたいにうまくやれないのかなぁ。

「視覚マーケティングのススメ」読んだ

美学としてのデザインに関して。

ProductName 視覚マーケティングのススメ
ウジ トモコ
クロスメディア・パブリッシング / ¥ 1,575 ()
通常24時間以内に発送

デザインの一面しか見てないのと、(顧客の視点に立っているよ的な)デザイナー視点なのかなぁと思うような感じはした。「人は見た目が9割」を引き合いに出している様に表層というか、とっかかりてきな部分を掴むためのデザインをどうするかというお話としては面白かった。

  • デザインとはすでにある大きな市場に参入するための判断材料となるもの
  • 実用性とデザインは同じベクトルを向いて存在している
    • これをデザインのほうから眺めている(ような気がする)
  • つかむデザインとひくデザイン
  • 広告の効果を上げるために最も手っ取り早い方法は先にデザインを決めてしまうこと
  • トーン、マナーは企業、製品、サービスに漂う雰囲気や世界観
    • これは人の潜在意識に訴える。

「レバレッジ人脈術」読んだ

読書術のほうがおもしろかったな。

ProductName レバレッジ人脈術
本田 直之
ダイヤモンド社 / ¥ 1,500 ()
通常24時間以内に発送

コントリビューションってのは長期的な視点でのギブアンドテイクではないかと。

あと会に関して、知性や教養を一定のレベルにあわせるってことが大切だっていうのはそう思う。酒屋さん主体の割と少人数で蔵元を囲む会は、色々勉強になる話が聞けてよい。そして昔、職場内に「焼酎を味わう会」っていうのがあったんだけど、だんだん味も意味もわからんようなのが増えて(結局希薄化して)なんだかよくわからんようなただのおっさんのどんちゃん騒ぎの会に変化してしまった。とかどうでもいいことを思い出したのであった。

大山

先々週ぐらいにいった。

久々の「中里じゃないほう」。大山ばかしで飽きたという声も聞こえてくるが、近いところでは(食べたいとこが)あんまないんだよね。

とんこつラーメン。

1225542974 1225542972

ユキはお絵描き中。

1225542970

franzのポストイットに。

ビオデリ

スーパーの総菜売り場が気に入らなかったので、おもむろに富士宮まで車を走らせてビオデリまで。

1225542976

カシューナッツ入りの炒め物にはむかごが入っていて、なかなか。あとはサラダ二種類。他に左上のほうに春巻きがある。

結局、昼食が一時を過ぎてしまったけど、満足のランチとなった。